Михаил Петухов пришел в ресторанный бизнес в 1991 году. Работал в гостинице «Пента-Ренессанс» сначала официантом, затем барменом. А через два года начал работать в качестве заместителя директора ресторана «Santa Fe». В 1997 году познакомился с Аркадием Новиковым и получил приглашение на должность замдиректора в ресторан «Клуб Т» (ныне — China Club), одно из лучших на тот момент заведений Москвы. В 2001 году открыл ресторан «Бисквит», в 2003 году — «Vogue Cafe».