W roku 1981 trafił do więzienia za odmowę służby wojskowej. Spędził tam dwa lata. Początek jego kariery publicznej wiąże się z przystąpieniem do grupy Püdelsi. Nie był to jednak jego artystyczny debiut - wcześniej przez siedem lat komponował i grał na gitarze na ulicach polskich miast takich jak: Kraków, Warszawa czy Poznań.
W roku 1993 założył grupę Homo Twist. Rok później zespół wydał pierwszą płytę. Sam Maleńczuk, solowo debiutował dopiero w 1998 roku.
Maleńczuk jest również poetą - swoje teksty publikował m.in. w "Brulionie". W 2003 roku opublikował "Chamstwo w państwie", rymowaną satyrę społeczno-polityczną.
Jako członek jury zasiadał również w trzeciej edycji programu "Idol" emitowanego w Polsacie.
W roku 2004 w chorzowskim Teatrze Rozrywki odbyła się premiera przedstawienia "Bal u Wolanda" na podstawie powieści Michaiła Bułhakowa "Mistrz i Małgorzata" z Maciejem w roli Wolanda. Maleńczuk zagrał również w kilku filmach.

W więzieniu ukończył zawodówkę o specjalności ślusarz-spawacz. Następnie podjął się nauki w liceum zawodowym, gdzie uczył się obróbki skrawaniem. Tej szkoły jednak nie ukończył.

Dyskografia:

* "Historia Obyczaju"
* "Pod Papugami"
* "Piosenki z ulicy"
* "Pan Maleńczuk"
* "Ande La More"
* "Proste historie"



Filmografia:

* Ono
* Nakręceni, czyli show biznes po polsku
* Małżowina