Michiel ten Kleij étudie à l'École des Arts d'Utrecht. Pendant sa troisième année, il part au Costa Rica réaliser un documentaire sur la musique jazz appelé Un Mecato sur la vie de Robin J. Blakeman (musicien de jazz anglais qui a déménagé au Costa Rica pour s'inspirer du jazz latino).

En 2010, Michiel réalise un film de fiction appelé Papier Hier. Il écrit et réalise Stefan heeft een Ster gevangen (Steven a attrapé une étoile), un film sur un garçon qui, pour échapper à toutes les disputes domestiques, attrape une étoile filante sur son balcon.

Avant de réaliser Playing the Changes, Michiel a réalisé un autre documentaire sur la musique jazz intitulé Portraits of a Jazz Artist: Innokenty Ivanov.