Beinhorn syntyi Hannoverissa. Hän tuli tunnetuksi "maailman nopeimman pariskunnan" toisena osapuolena: hänen miehensä oli Bernd Rosemeyer[1], joka kuitenkin kuoli jo vuonna 1938.
Beinhorn ja Rosemeyer menivät naimisiin 13. heinäkuuta1936, ja heille syntyi poika Bernd Jr. marraskuussa 1937. Miehensä kuoleman jälkeen Beinhorn meni vuonna 1941 uusiin naimisiin ja sai Stephanie-tyttären.
Beinhorn muutti toisen maailmansodan jälkeen Sveitsiin ja jatkoi lentämistä 51-vuotiaaksi saakka. Hän kirjoitti myös useita teoksia, kuten omaelämäkerran. Hän kuoli Ottobrunnissa marraskuussa 2007 täytettyään puolta vuotta aiemmin sata vuotta.