Petr Zelenka vystudoval scenáristiku a dramaturgii na FAMU. V letech 1990-91 působil jako dramaturg ve Filmovém studiu Barrandov, později psal původní televizní hry pro Českou televizi. V roce 1993 debutoval jako režisér televizním filmem Visací zámek (1993), v roce 1997 byl jeho autorský film Knoflíkáři (1997) oceněn mj. Českým lvem za scénář, režii a nejlepší film. Následující snímek, na němž se podílel jako scenárista, Samotáři, se stal komerčně nejúspěšnějším českým filmem roku 2000.

Mezi jeho další filmy patří Rok ďábla (2002), který získal Křišťálový globus na MFF v Karlových Varech a šest Českých lvů, Mňága – Happy End (1996), Smečka cti (1996), Televize (scénář, 1994), Svědkyně (scénář, 1991), Powers (2000), Jak se žije komparsistům (1997), Sběratel hlasů (1995), MUDr. Miroslav Plzák (1995) a Nedělejte nic, pokud k tomu nemáte vážný důvod (scénář, 1992).