Born at the Linn near Dunfermline, Henderson was the youngest son of an agricultural labourer, and after three years schooling spent some time at watchmaking and as a shoemaker's apprentice. In 1803 he joined Robert Haldane's theological seminary, and in 1805 was selected to accompany the Rev. John Paterson to India; but—as the East India Company would not allow British vessels to convey missionaries to India—Henderson and his colleague went to Denmark to await the chance of a passage to Serampur, then a Danish port.
Being unexpectedly delayed, and having begun to preach in Copenhagen, they ultimately decided to settle in Denmark, and in 1806 Henderson became pastor at Elsinore. From this time till about 1817 he was engaged in encouraging the distribution of Bibles in the Scandinavian countries, and in the course of his labors he visited Sweden and Lapland (1807–1808), Iceland (1814–1815) and the mainland of Denmark and part of Germany (1816). During most of this time he was an agent of the British and Foreign Bible Society.
On 6 October 1811 he formed the first Congregational church in Sweden. In 1818, after a visit to England, he travelled in company with Paterson through Russia as far south as Tiflis, but, instead of settling as was proposed at Astrakhan, he retraced his steps, having resigned his connection with the Bible Society owing to his disapproval of a translation of the Scriptures, which had been made in Turkish.
In 1822 he was invited by Prince Alexander (Galitzin) to assist the Russian Bible Society in translating the Scriptures into various languages spoken in the Russian empire. After twenty years of foreign labour Henderson returned to England, and in 1825 was appointed tutor of the Mission College, Gosport.
In 1830 he succeeded Dr William Harrison as theological lecturer and professor of Oriental languages in Highbury Congregational College. In 1850, on the amalgamation of the colleges of Homerton, Coward and Highbury, he retired on a pension. From 1852 to 1853 he was pastor of Sheen Vale chapel at Mortlake.
Henderson was acquainted with Scandinavian languages, Hebrew, Syriac, Ethiopic, Russian, Arabic, Tatar, Persian, Turkish, Armenian, Manchu, Mongolian and Coptic. He organized the first Bible Society in Denmark (1814), and paved the way for several others. In 1817 he was nominated by the Scandinavian Literary Society a corresponding member; and in 1840 he was made DD by the university of Copenhagen. He was honorary secretary for life of the Religious Tract Society, and one of the first promoters of the British Society for the Propagation of the Gospel Among the Jews.
Henderson's main works are:
- Iceland, or the Journal of a Residence in that Island (2 vols, 1818)
- Biblical Researches and Travels in Russia (1826)
- Elements of Biblical Criticism and Interpretation (1830)
- The Great Mystery of Godliness Incontrovertible; Or, Sir Isaac Newton and the Socinians Foiled in the Attempt to Prove a Corruption in the Text, 1 Tim. III. 16 (1830)
- The Vaudoir, a Tour of the Valleys of Piedmont (1845)
His last work was a translation of the Book of Ezekiel.
- Ebenezer Henderson (1809–1879), his nephew
- Stephen, Leslie; Lee, Sidney, eds. (1891). . Dictionary of National Biography. 25. London: Smith, Elder & Co. pp. 397–398.
- Chisholm 1911.
- "Review of Iceland; or the Journal of a Residence in that Island, during the Years 1814 and 1815 by Ebenezer Henderson". The Quarterly Review. 19: 291–321. July 1818.
- Memoirs of Ebenezer Henderson, by Thulia S Henderson (his daughter) (London, 1859)
- Congregational Year Book (1859).