Quatrième d'une famille de cinq enfants d'immigrants russes Alexei Holoboff et Vasalisa Perepolkin. Vers 1922, la famille Holoboff s'installe à Los Angeles, certains travaillant à l'usine Goodyear Tire. La plupart retournent à l'agriculture au Canada, mais Mike reste en Californie du Sud, allant à l'école et vivant avec son frère aîné Sam. Au début des années 1930, il commence à travailler au studio Hyperion, probablement interviewé et embauché par Walt Disney. Il travaille comme assistant réalisateur non crédité sur Blanche-Neige (1938), Bambi (1942), Pinocchio (1940) et Fantasia (1942). Pour le film mêlant animation et prises de vues réelles Les Trois Caballeros (1945), il est assistant réalisateur de séquence. Il est de nouveau assistant réalisateur sur La Boîte à musique (1946), Mélodie du Sud (1946), Coquin de printemps (1947), Mélodie Cocktail (1948) et Cendrillon (1950). Sa carrière se concentre sur la production d'animation et de prises de vues réelles, sans apport créatif majeur. Avec l'ère télévisuelle de Disney, il obtient enfin une chance de réaliser avec l'épisode The Disneyland Story de l'émission Disneyland en 1954.
