Poola väikelinnast Biezunist pärit Malachowski jäi 15 aasta vanusena silma tuntud kergejõustikutreenerile Witold Suskile. Mõne aasta pärast kolis ta treeneri kutsel Varssavisse, kus valmis uus kergejõustikustaadion. Raha teenimiseks töötas Malachowski ühes pealinna ööklubis väljaviskajana.

"Pidin raha teenima. Töötasin terve öö, läksin siis koju, magasin kolm tundi ja jooksin treeningule. Pärast seda jooksin taas koju magama," rääkis Malachowski, vahendab iaaf.org. Poola kettaheitja tunnistas, et ei julgenud treenerile ööklubis töötamisest rääkida, sest kartis, et juhendaja ei kiida seda heaks.

Esimese läbimurde tippspordis tegi Malachowski 2001. aastal, kui sai 18-aastaselt Euroopa juunioride meistrivõistlustel viienda koha. Neli aastat hiljem tuli esimene tiitlivõistluste medal - U23 EMi hõbe.

Praeguseks on võimsa poolaka auhinnakapis ka kaks Euroopa meistritiitlit, kaks olümpiahõbedat ning maailmameistrivõistlustelt kuld ja kaks hõbedat.