Michał Pazdan comenzó su carrera futbolística en el Hutnik Kraków de su ciudad natal, siendo ascendido al primer equipo en la temporada 2003-04.