Eulenstein was the son of the soap boiler Eulenstein Georg Heinrich (1776-1807) and Johanna Christiane née Winzelburger (1779-1844) was born in Heilbronn, and after the early death of his father in a master dyer in costs. He was interested in early music, learned the violin and wanted to be musicians, but was, by his guardian to an apprenticeship in a trade Heilbronner door. There, around 1820, he has taken Justinus Kerner, who himself played Maultrommel, Eulenstein in contact with the instrument and gave him letters of recommendation later in his career promoted. Kerner Eulenstein dedicated a poem and gave him a ticket for a Jew's harp concerto by Franz Koch, a master of the instrument was. Eulenstein practiced under his own in his spare time playing the Jew's harp, modified his instruments and composed their own melodies soon.