Михай Петреску родился в Будапеште и в возрасте 12 лет начал обучение по классу контрабаса в консерватории им. Дж.Энеску. Он продолжил свое обучение, когда его семья переехала в Швецию в 1983 году, а затем в Финляндию в 1985 году, где он посещал Хельсинкскую музыкальную академию им. Я.Сибелиуса. Уже тогда критики называли его одним из лучших джазовых басистов Скандинавии. Михай выступал с целой плеядой музыкантов мирового уровня, таких как Артуро Сандоваль, Боб Уилбер, Ричи Коул и Антти Сарпила.