Vášnivý Carlos z filmu Což takhle dát si špenát dokázal zahrát i role tak dramatické, že diváci plakali. Patřil mezi nejoblíbenější herce své doby, práce s ním ale prý nebyla snadná.
Herec, který by nejspíš obstál jako milovník a lamač ženských srdcí v Hollywoodu, je stále skromným a čestným člověkem. Život Petra Kostky neprovázejí skandály slavných hvězd. Rozhovory poskytuje jen výjimečně a nerad. Je toho názoru, že herec má hrát, ne se „vykecávat“ jako nějaký papoušek. Kostka se narodil v Říčanech u Prahy herci Jiřímu Kostkovi (†75) a herečce Františce Skálové-Wintrové (†62). Hercem už byl jeho prapradědeček. Vzdáleně je Petr Kostka dokonce příbuzensky spřízněn s rodem Hrušínských. Malý Kostka si s divadlem začal za 2. světové války díky babičce, která byla členkou kočovné herecké společnosti.