Après des études au Dramatiska Institutet de Stockholm de 1976 à 1978[1], il a fallu quelques années avant que Michal Leszczylowski ne puisse devenir monteur indépendant. Son premier montage cinématographique, quasi indépendant, remonte à 1986 aux côtés du réalisateur soviétique Andreï Tarkovski, qui achève sa dernière œuvre, Le Sacrifice, avant de mourir en décembre de la même année. C'est également Michal Leszczylowski qui est chargé par l'Institut suédois du cinéma de réaliser le documentaire sur Tarkovski Regi: Andrej Tarkowski[2].
Michal Leszczylowski a remporté plusieurs prix dont :
le prix Guldbagge en 1989 du meilleur montage pour son documentaire réalisé en 1988 Regi Andrej Tarkovskij (littéralement « Dirigé par Andreï Tarkovski »)
