Mike Holoboff was het vierde van vijf kinderen van Russische immigrantenouders Alexei Holoboff en Vasalisa Perepolkin. Rond 1922 verhuisde de familie Holoboff naar Los Angeles, waar sommigen gingen werken in de Goodyear Tire-fabriek. Uiteindelijk keerden de meesten terug naar de landbouw in Canada, maar Mike bleef in Zuid-Californië, waar hij naar school ging en bij zijn oudere broer Sam woonde. In de vroege jaren dertig begon Mike te werken bij de Hyperion Studio. Net als de meeste vroege werknemers werd hij waarschijnlijk persoonlijk geïnterviewd en aangenomen door Walt Disney. Hij werkte aan Sneeuwwitje (1938), Bambi (1942), Pinokkio (1940) en Fantasia (1942) als niet-genoemde assistent-regisseur. Voor de gemengde animatie-live-actionfilm The Three Caballeros uit 1945 was Mike assistent-sequentie regisseur. Hij was opnieuw assistent-regisseur voor Fun and Fancy Free (1947), Melody Time en Assepoester (1950). Mikes carrière was gericht op de productiekant van animatie en live-action filmen, en hij had over het algemeen geen creatieve inbreng in het eindproduct. Toen Disney het televisietijdperk inging, kreeg Mike eindelijk de kans om te regisseren, met de aflevering The Disneyland Story van Disneyland in 1954.
