Nr. 20 u. 21. 1868.Rosa von Braunschweig: Felicita von Vestvali. In: Magnus Hirschfeld (wyd.): Jahrbuch für sexuelle Zwischenstufen. 1903..
Biografia Pochodzenie jej rodziny jest niejasne. Według Ludwiga Eisenberga Vestvali pochodziła ze starej szlacheckiej rodziny. Pomimo swojego włoskiego pseudonimu artystycznego Vestvali urodziła się w Szczecinie (ówcześnie w Prusach) jako Anna Marie Stegemann. Jej ojciec, starszy urzędnik państwowy, przyjął nazwisko „Stegemann” z powodów politycznych, jej matką była baronowa von Hünefeld. Według innego źródła, jej ojciec należał do polskiej szlacheckiej rodziny Westfalowiczów. Inni wskazują, że urodziła się w 1834 r. jako córka wysoko postawionego urzędnika austriackiego w KrakowieA. Diezmann (wyd.): Felicita von Vestvali: in Allgemeine Moden-Zeitung, 70. Jg. 1868, Nr. 47, S. 744..
Rodzina Vestvali odmówiła jej szkolenia teatralnego, więc w 1846 roku w wieku 15 lat uciekła z domu przebrana za chłopca i dołączyła do impresario Wilhelma Bröckelmanna i jego zespołu teatralnego w Lipsku. Wraz z grupą Bröckelmanna Vestvali odbyła długą podróż po różnych teatrach miejskich w północnych Niemczech. Po powrocie do Lipska została odkryta przez aktorkę Wilhelmine Schröder-Devrient i została jej uczennicą.