Edersheim emigrated to Hungary and became a teacher of languages. He converted to Christianity in Pesth when he came under the influence of John Duncan, a Church of Scotland chaplain to workmen engaged in constructing a bridge over the Danube. Edersheim accompanied Duncan on his return to Scotland and studied theology at New College, Edinburgh and at the University of Berlin. In 1846 Alfred was married to Mary Broomfield. They had seven children. In the same year he was ordained to the ministry in the Free Church of Scotland. He was a missionary to the Jews at Iaşi, Romania for a year. On his return to Scotland, after preaching for a time in Aberdeen, Edersheim was appointed in 1849 to minister at the Free Church, Old Aberdeen.