Actualmente no dirige a ningún club tras ser despedido por el Lech Poznań de la Ekstraklasa polaca.

Nawałka comenzó su carrera en 1969 en el Wisla Cracovia, su debut en la 'Ekstraklasa' (Liga Polaca) fue el 21 de mayo de 1975, disputó 190 partidos en la máxima categoría del fútbol polaco, anotando 9 goles.

En 1985 emigró a los Estados Unidos en donde jugó en el club semiprofesional Polish-American Eagles.

[1]​ Al final del torneo, fue elegido en el equipo ideal de la Copa Mundial.

En el año 2016 clasifica al equipo polaco a la segunda fase de la Eurocopa 2016 disputada en Francia.