Михаил Хлебородов родился 9 марта 1967 года в Москве. Его отец был известным продюсером, и творческая атмосфера была привычной средой для будущего режиссёра.Михаил учился в средней школе с английским уклоном, был в классе душой компании, придумывал разные конкурсы, участвовал в школьном драмкружке. В старших классах он организовал музыкальную группу, вместе с которой выступал на Красной площади и в парках. По окончании среднего образовании поступил в Государственный театральный колледж на факультет продюсерского мастерства. Служа в Армии, он играл в оркестре на ударных и на бас-гитаре. Вернувшись после службы в колледж, Михаил создал музыкальную группу, писал сам песни, сам записывал их. Его клип, сделанный для группы "Рондо", был выпущен в 1986 году и занял первое место на интернациональном фестивале музыкальных клипов. Вообще, Хлебородова по праву считают основателем профессиональных музыкальных клипов в России. После окончания обучения Михаил поступил на специальные курсы при Гнесинском музыкальном колледже, получив за дипломную работу гранд-при на фестивале музклипов. Он работал со многими ныне популярными российскими и зарубежными эстрадными исполнителями, помогая раскручивать их на музыкальном рынке. Среди них - Валерия, Игорь Саруханов, Алсу, Лайма Вайкуле, Дмитрий Маликов, "Мумий Тролль", "Белый орёл" "Маша и медведи". В общей сложности он создал более 100 клипов. Его рекламные компании помогли становлению таких фирм, как Kodak, Sony , Y.R. Mabaco и др. Кроме того, Хлебородов снял художественные фильмы "Параграф 78: Фильм первый", "Параграф 78: Фильм второй", "Бриллиантовая рука-2". Михаил Хлебородов является владельцем продюсерской компании "Redvideo", а также партнером фирмы "Procinema".