Dudka și-a început cariera la clubul Celuloza Kostrzyn din orașul său natal, înainte de a trece la Amica Wronki. A debutat pentru Amica Wronki în Ekstraklasa pe 4 aprilie 2000. În 2005 a fost cumpărat de Wisla Cracovia, echipă la care a jucat în 77 de partide. În iunie 2008 a ajuns la echipa franceză Auxerre din Ligue 1. După patru sezoane a semnat un contract cu Levante din postura de jucător liber de contract.
După ce a trecut cu brio probele, Dudka a semnat un contract pe două luni cu formația engleză Birmingham City din al doilea eșalon englez, pe data de 31 octombrie 2013.[3] A jucat în două meciuri pentru Birmingham, ultimul fiind cel de pe 7 decembrie. S-a declarat surprins de viteza jocului din Championship și a refuzat să-și mai prelungească contractul.[4]
Carieră la națională
Dudka a reprezentat Polonia la Campionatul Mondial de Fotbal din 2006, Euro 2008 și la Euro 2012. A marcat două goluri la națională, unul pe 3 februarie 2007, într-un meci amical desfășurat în Spania, la Jerez de la Frontera, câștigat în fața Estoniei cu scorul de 4-0. Al doilea meci în care a marcat a fost cel cu Azerbaidjanul din 24 martie 2007, câștigat cu 5-0 și contând pentru calificările la Euro 2008.