В юности Максим играл в местной музыкальной группе при ДК молодежи, затем в группе «Конвой». В 1989 году был отправлен для участия в конкурсе «Юрмала-89», легко прошел зональный отборочный тур в Екатеринбурге и отбор в Москве. Конкурс тем временем превратился в «Ялту-90», где выступление Максима завоевало 3 место.
Шоумен Сергей Крылов пригласил Фадеева в Москву, пообещав поддержку.
В 1993 году начинается сотрудничество Фадеева и певицы Светланы Гейман, которая стала известна как Линда. Их творческий союз продолжался до 1999 г. и стал большим успехом Макса как продюсера. Публике запомнился необычный образ певицы, а специалисты поражались невиданному качеству музыкального продукта.
Параллельно с этим проектом он перебирается в Германию, и там пишет музыку для кино....