Pavol Polievka commence sa carrière en 2006 avec l'équipe continentale slovaque Dukla Trenčín. Au cours de la saison 2008, il termine troisième au classement général du Tour de Libye. L'année suivante, il termine deuxième du championnat de Slovaquie du contre-la-montre et sixième du championnat du monde du contre-la-montre militaires. En 2010, il est de nouveau vice-champion national du contre-la-montre et en 2011, il remporte le titre à l'âge de 42 ans.
En 2012, il décroche la seule victoire internationale de sa carrière en remportant la dernière étape du Grand Prix Chantal Biya. En , il est provisoirement suspendu après un contrôle antidopage positif lors du Tour du Cameroun 2012. En , il est suspendu pour quatre ans par la Fédération slovaque de cyclisme pour usage de substances illégales, ce qui met fin à sa carrière sportive[1].
