Born in Merseburg, Eilenberg's musical career began with the study of piano and composition.
In 1889, he decided to move to Berlin as a freelance composer, where his second marriage with his wife Dorothee started.
Eilenberg composed marches and dances for orchestra, harmony and military music, and a ballet The Rose of Shiras, Op.
He also composed the operettas Comtess Cliquot (1909), King Midas, Marietta, and The Great Prince.
[1] Eilenberg completed 350 compositions throughout his life, including ten fantasies after melodies of great masters, like Ehrenkränze der Tonkunst, Opp.