Pečalka began playing football in his hometown club OFK Rudina. Later he moved to Kysucké Nové Mesto and then he played for the Czechoslovakian Fourth Division team FK Mutěnice. In 2003 he came back to his home region to play for the Slovak Fourth League team TJ Slovan Rudinská.
In 2004 he was on loan in Slovan Bratislava which was playing in the Slovak Second League in this time.
After end of loan he signed for the Corgoň Liga club MŠK. He played for in 103 matches overall, scoring 4 goals.
He became one of the best Corgoň Liga defenders and was selected to the national team in 2009. He played 5 group matches in the 2010-2011 Union of European Football Associations Champions League. In February 2011, he signed for Israeli club
In January 2012, he signed on loan at Slovan Bratislava for half a year.
In May 2013, he announced the end of his professional career due persistent back problems. Pečalka made his national team debut in a 2–3 defeat against Ukraine on 10 February 2009.
He was called up to the Slovakia preliminary squad for the 2010 but manager Vladimír Weiss did not select him for the final tournament squad.