Максим Александрович Фадеев родился в городе Кургане. С 5 лет Максим стал ходить в музыкальную школу. В 12-13 лет научился играть на бас-гитаре. В 15 лет поступил в музыкальное училище сразу на два отделения — дирижёрско-хоровое и фортепианное. Постепенно научился играть на акустической гитаре.
В 17 лет, после тренировки в спортивном зале, попал в реанимацию с обострившимся пороком сердца. Во время операции пережил клиническую смерть. После этого случая Фадеев начал сочинять песни. Именно тогда он начал мечтать о музыкальной карьере.
В юности играл в местной музыкальной группе, затем пел как бэк-вокалист в группе. После чего Максим вышел из неё из-за конфликтов с лидером группы. Максима попросили вернуться, но уже как солиста. Группа стала работать под художественным руководством отца Максима Фадеева. В это время на почве раздела шоу-бизнеса М. Фадеева изувечили бандиты. Ему сломали лодыжки, перебили пальцы и оставили умирать в лесу. После восстановления здоровья М. Фадеев продолжил выступать в группе.
Постепенно талант Макса стал приносить ему известность, но не певческую, а музыкантскую — он получает заказы на джинглы, заставки, музыку для рекламы.
Максим в скором переехал в столицу, где стал работать аранжировщиком на студии звукозаписи, работал с такими известными музыкантами, как Валерий Леонтьев, Лариса Долина.
Когда Максим начал жить в Москве, то понял, что не будет развивать свою певческую карьеру, так как все его попытки появиться на радио и телевидении со своим музыкальным материалом заканчивались рецензией «неформат».
Переехав в Москву, Максим стал подрабатывать в студии звукозаписи, но этих денег едва хватало на то, чтобы сводить концы с концами. Все изменилось, когда он стал работать аранжировщиком и зарабатывать по 50 долларов за песню. В то время, он жил в студии и спал на подоконнике.
Первым большим и успешным проектом Фадеева стала певица Линда.