Małek begann erst im Alter von 13 Jahren, in einer örtlichen Blaskapelle Trompete zu lernen. In späteren Jahren vervollständigte er seine Ausbildung an einer Musikschule in seiner Heimatstadt, um daraufhin an der Abteilung für Jazz und zeitgenössische Musik an der Musikakademie Katowice zu studieren; er absolvierte sein Studium mit Bestnoten. 2014 promovierte er an der Stanisław-Moniuszko-Musikakademie Gdansk.
Małek ist auch als Komponist für den Film hervorgetreten und verfasste die Filmmusik für den Kurzfilm Homecomings (Powroty) (2014) von Arkadiusz Bartosiak[4] und (zusammen mit Marek Dyjak) für den Dokumentarfilm Homeless Land (2017) von Marcin Janos Krawczyk. Als Hochschullehrer wirkt er an der Musikakademie Gdańsk.
Preise und Auszeichnungen
Im Laufe seiner Bühnenkarriere wurde Małek als Solist, Bandleader und Komponist gewürdigt. Bei den Jazz Top Polls des Magazins Jazz Forum belegte er in der Kategorie Bester Trompeter des Jahres wiederholt Spitzenplätze. 2012 wurde er für den Fryderyk der Polnischen Phonographischen Akademie in den Kategorien Bester Jazzmusiker und Bester Komponist und Arrangeur nominiert. Er erhielt Auszeichnungen beim Jazz- und Blues-Musikwettbewerb in Gdynia 1998, beim Internationalen Wettbewerb Katowice 2000, Klucz do Kariery beim Pommerschen Jazz-Herbst, den Grand Prix bei den Jazz Juniors 2000 und einen zweiten Preis beim Szczecińskie Zmaganiach Jazzowe 2004.