Det antas at Elbe ble født i 1882, i Vejle, Danmark, av mor Ane Marie Thomsen og far krydderhandler Mogens Wilhelm Wegener ifølge register på St. Nicolai Kirke (Vejle). Fødselsåret hennes er noen ganger oppgitt som 1886, som trolig er fra en bok om henne som har endret visse fakta for å beskytte identiteten til de involverte personene. Fakta om livet til konen Gerda Gottlieb antyder at 1882-datoen er riktig, siden de giftet seg under universitetsstudie i 1904, da Elbe ville ha vært bare atten hvis 1886-datoen var riktig.