La nissaga s’inicià amb Ernst Eulenburg (Berlín 1847-Leipzig 1926). Format al Conservatori de Leipzig, l’any 1874 obrí en aquesta ciutat alemanya l’editorial que duu el nom de la família. En un primer moment publicà obres de caràcter musicològic i, a partir de l’adquisició, el 1891, de les sèries de partitures miniades publicades per Payne, inicià la seva tasca com a impressor de partitures. Tres anys més tard aconseguí a Londres les partitures miniades de la firma Donajowskij, que publicà combinades amb les de Payne en una obra que recull més de 1 000 composicions. El seu fill Kurt (Berlín 1879-?) heretà la firma el 1926. Principalment dedicat a la publicació d’obres d’autors contemporanis, el 1939 traslladà la seu de l’editorial a Londres, on la dirigí fins el 1968, si bé el 1957 havia passat a ser controlada per la firma Schott. L’any 1947 Eulenburg obrí una sucursal a Zuric, que continua encara com a editorial independent, i el 1950 una altra a Stuttgart. La casa mare de Leipzig ha desaparegut.