Petr Polodna se narodil 30.3.1982 v Písku. S hokejem začal v pěti letech v Jihlavě. Seniorský hokej si poprvé vyzkoušel v sezoně 2000/2001, kdy pomáhal Milevsku ve druholigových bojích. Stále ještě v juniorském věku se v ročníku 2002/2003 mihl extraligovým kádrem Litvínova a poznal i druhou nejvyšší soutěž v dresu Ústeckých Lvů.

Od sezony 2003/2004 působil v barvách Chomutova a setrval tam až do sezony 2007/2008. Od sezony 2008/2009 je v týmu HC Kometa Brno s číslem "91".