Michael Pistelok wurde 1962 in Bytom/Polen geboren.
Bereits im Kindergarten mit sechs Jahren entdeckte man sein musikalisches Talent, und er begann an der dortigen staatlichen Musikschule Violine zu lernen. Sechs Jahre später wechselte er zu Kontrabass. Sein Studium an der Musikakademie in Katowice/Polen schloss er mit Auszeichnung im Fach Kontrabass ab.
Noch während des Studiums hatte der Musiker Engagements in bedeutenden Orchestern Polens u.a. bei der Sinfonia Varsovia. Er war u.a. im Mahler Chamber Orchestra aktiv und spielte als Solobassist unter namhaften Dirigenten wie Claudio Abbado, Lorin Maazel, George Prêtre, Marc Minkowski, Gustavo Dudamel oder Daniel Harding.
Außerdem gilt er als gefragter Interpret der zeitgenössischen Musik in Ensembles wie Kontrapunkte oder „die reihe“.
Michael Pistelok ist seit 1987 Mitglied des ORF Radio-Symphonieorchesters Wien, seit 2001 ist er zudem stellvertretender Solokontrabassist.