Mike Holoboff là con thứ tư trong số năm người con của vợ chồng Alexei Holoboff và Vasalisa Perepolkin, những người nhập cư từ Nga. Vào khoảng năm 1922, gia đình Holoboff chuyển đến Los Angeles, và một số người trong gia đình đã trở thành nhân viên của nhà máy lốp xe Goodyear. Cuối cùng, hầu hết họ đã quay trở lại làm nông nghiệp tại Canada, nhưng Mike vẫn ở lại miền Nam California, học tập tại trường trong khi sống cùng anh trai lớn Sam. Vào đầu những năm 1930, Mike bắt đầu làm việc tại xưởng Hyperion. Giống như hầu hết nhân viên đầu tiên, anh có thể đã được Walt Disney đích thân phỏng vấn và tuyển dụng. Anh đã làm việc trên các dự án như Snow White (1938), Bambi (1942), Pinocchio (1940) và Fantasia (1942) với tư cách là trợ lý đạo diễn không được ghi công. Đối với bộ phim hoạt hình và trực tiếp kết hợp năm 1945 Three Caballeros, Mike là trợ lý đạo diễn trình tự. Anh lại làm trợ lý đạo diễn cho các bộ phim Fun and Fancy Free (1947), Melody Time và Cinderella (1950). Sự nghiệp của Mike tập trung vào khía cạnh sản xuất của hoạt hình và quay phim trực tiếp, và anh thường không có đóng góp sáng tạo vào sản phẩm hoàn thiện. Khi Disney bước vào kỷ nguyên truyền hình, Mike cuối cùng đã có cơ hội chỉ đạo, với tập "Câu chuyện về Disneyland" của chương trình Disneyland vào năm 1954.
