En sus años juveniles Małachowski fue parte del Club Deportivo Militar Śląsk de la ciudad de Breslavia, y sus primeros éxitos en el lanzamiento de disco los obtuvo en el año 2006, durante el Torneo de Invierno de Tel Aviv (65,01 m) y la Copa Europea en Málaga, así como el Campeonato Europeo de Gotemburgo con un sexto lugar (64,57 m). Sin embargo, en su debut en el Campeonato Mundial de 2007, consiguió un opaco décimo segundo puesto. Por otra parte, cuando se preparaba para la temporada del 2008, sufrió una lesión que le mantuvo alejado por medio año.