​Petr Kostka se narodil v Říčanech u Prahy. Pochází ze starého divadelního rodu, jehož kořeny sahají až do 1. poloviny 19. století. Jeho otcem byl herec Jiří Kostka. Po maturitě na Vyšší hospodářské škole složil v roce 1957 úspěšně zkoušky na DAMU. Studium ale nedokončil a v roce 1960 nastoupil do Městských divadel pražských. První filmové role ztvárnil s úspěchem už v 2. ročníku DAMU, ale definitivně se u diváků i odborné kritiky prosadil v roce 1960 snímkem VYŠŠÍ PRINCIP, kde hrál jednoho ze studentů popravených za stanného práva.