Певец родился 24 июля 1966 года в Монфальконе (Италия) в семье учительницы и переводчика. Немецкому языку Фабио научила бабушка, которая была немкой. Она часто рассказывала внуку сказки на немецком языке. Фабио Фриттелли свободно владел итальянским, немецким и английским и немного французским языками.
Фабио с детства любил музыку, часто слушал Лучано Паваротти, Андриано Челентано, увлекался Simple Minds, Duran Duran. Заниматься музыкой он начал довольно рано в 14-15 лет. Начинал с маленькой рок-группы из дворовых ребят.
Затем участвовал в выступлениях трех разных малоизвестных групп, считая это просто увлечением. Свои первые шаги в музыкальной индустрии Фабио (Mo-Do) начал с хард-роковой команды Blue The King, а затем являлся бас-гитаристом малоизвестной группы Validi Alibi. В 1993 году Фабио встретился с продюсером Клаудио Зеннаро (Claudio Zennaro), в результате чего появился новый проект Mo-Do. Название является акронимом от «Monfalcone» — родного города исполнителя и «Domenica»