Edmund Heines se narodil 21. července 1897 v Mnichově, který byl tehdy součástí Německého císařství. Jeho matka Helene Martha Heines sloužila jako služebná v domácnosti a jeho otec Edmund von Parish se pohyboval v prostředí hamburských obchodníků. Protože jeho rodiče nebyli manželé, byla Edmundova výchova poznamenána určitými společenskými stigmaty. Navzdory těmto problémům se mu podařilo získat vzdělání na místní střední škole a nakonec se během první světové války dobrovolně přihlásil do německé armády. Během války byl nasazen na západní frontě. V roce 1915 utrpěl těžké zranění hlavy, po kterém se musel nějakou dobu zotavovat. Byl oceněn za statečnost a oddanost ve službě, obdržel vojenská vyznamenání jako Železný kříž 1. a 2. třídy a v roce 1918 dosáhl hodnosti poručíka v záloze. Po pádu německé říše a podepsání příměří v listopadu 1918 se Německo ocitlo v politickém a hospodářském chaosu. Mnoho bývalých vojáků pociťovalo rozčarování z nově vzniklé Německé republiky a hledalo uplatnění v různých polovojenských skupinách, které se objevovaly po celé zemi. Jednou z nich byl Freikorps Roßbach, ke kterému se připojil i Edmund Heines...

Na herecké škole slýchávala, že je tlustá a šilhá. O pár let později stála před kamerou oscarového režiséra a točila jednu z nejodvážnějších scén své kariéry. Cesta Petry Hřebíčkové na filmové výsluní nebyla přímočará.