[1] Fruto de la cantera del ROW Rybnik,[2] Malinowski prosiguió su formación futbolística en el Gwarek Zabrze, entidad futbolística reconocida a nivel nacional por la formación de jóvenes promesas como Paweł Olkowski, Szymon Żurkowski o Łukasz Piszczek.
Abandonaría el Gwarek en 1994 para fichar por el Polonia Bytom, equipo que por aquel entonces se encontraba en las categorías inferiores del fútbol polaco.
Durante cinco años fue titular habitual en el Odra, llegando a disputar la Copa de la UEFA 1997-98 después de que el club quedase en tercera posición durante la temporada 1996/97.
Concluido su contrato con el Odra Wodzisław Śląski, Malinowski volvería a fichar por el Ruch Chorzów en 2010,[3] evitando abandonar la máxima categoría futbolística del país.
Posteriormente jugaría en varios equipos regionales, hasta colgar las botas definitivamente en 2019.