Arkadiusz Malarz se crio en las categorías inferiores del Nadnarwianka Pułtusk de su ciudad natal.
Sin embargo, no llegó a disputar ningún partido hasta firmar por el Świt Nowy Dwór Mazowiecki en 2001.
Cuatro años después, el Amica Wronki decidió fichar a Malarz, el cual se marchó en 2006 en condición de cedido al Lech Poznań.
Malarz mantuvo su portería a cero en siete partidos consecutivos, hasta finalmente encajar un gol después de 683 minutos.
[1][2] En 2012 se marchó de nuevo a Chipre, jugando para el Ethnikos Achnas y disputando 22 partidos.