Otec i matka Petry Koželuhové jsou bývalý sólisté baletu Praha, sourozence nemá. V osmé třídě se poprvé zkoušela dostat na konzervatoř v Ostravě, kde tehdy s rodinou bydlela, zkoušky udělala, ale brali pouze tři zájemce a z toho pouze jednu dívku, takže neuspěla. Pak se vrátili s rodinou do Prahy a tam začala chodit na gymnázium Jana Nerudy v Hellichově ulici. V prvním ročníku to znovu zkoušela s přijetím na konzervatoř. K talentovým zkouškám si připravila „Ofélii“ a monolog Marušky ze hry „Třináct vůní“. Byla přijata hned do druhého ročníku.
První divadelní krůčky zažila jako dítě na malé scéně divadla v Ostravě, roličku dostala v Kačerově ostravské inscenaci „Cyrana z Bergeracu“. Poté vystupovala jako externistka v pražském divadle Jiřího Wolkera v muzikálu „Gaudeamus igitur“ a v divadle hudby v pořadu o Gérardu Philipovi a dostala i záskok v divadle Na zábradlí ve hře „Ifigenie v aulidě“. První pohled do kamery zažila v Kachyňových Sestřičkách a malou roli hrála v televizních Bakalářích. Pak už další roličky přicházeli pravidelně. Odmala hrála na klavír a dvakrát ročně vystupovala na koncertech. Bavili ji i jazyky, má státnice z angličtiny. U Franka Towena se aktivně učila step, od baletu ji ale rodiče odradili.
Rakosnicek77
