Родился в Брянске в православной семье Юрия Павловича и Надежды Михайловны Трошиных. Уникальный певческий и гражданский талант Максима проявился в раннем возрасте. Максим служил звонарём храма Тихвинской иконы Божией Матери и иподиаконом епископа Мелхиседека. Руководил церковным хором, в воскресной школе преподавал игру на гуслях, руководил молодёжной организацией Русского Национального Собора в Брянской области. Пел о родине, о России.
У Максима с двух лет была очень сильная астма, как и у отца. Родители узнали: чтобы её вылечить, нужно играть на духовых инструментах и петь. В 9 лет Максим сочинил первую песню. Во время исполнения песни «Соловей» ему было 10 лет.
Его называли русским Робертино Лоретти.
Поистине всероссийское признание пришло к юному певцу в начале 1990-х, когда он положил на музыку и исполнил песни «Журавли» (сл. Петра Орешина) и «Православная» (сл. Владимира Волкова).
Максим погиб при невыясненных обстоятельствах незадолго до своего семнадцатилетия, его тело нашли в реке Десне под Брянском. В тот вечер он должен был ехать на поезде в Москву на концерт.
За несколько лет до своей гибели Максим создал и исполнил неповторимый по широте и новизне песенный репертуар, включающий и его авторские песни («Как по Русской по земле», «СССР печатает талоны», «Афганистан», «Эх, да как на горочке» и др.), и народные песни и былины, и песни на стихи Алексея Кольцова, Сергея Есенина, Николая Клюева, Михаила Исаковского, Николая Рубцова, Николая Тряпкина, иеромонаха Романа, Константина Скворцова, Владимира Волкова, Юрия Борисова.
Русская народная песня «Ты воспой в саду, соловейко», исполняемая им в память поэта Игоря Талькова — одно из самых лучших посвящений певцу, по словам Татьяны Петровой. Песню иеромонаха Романа «Ликует Рим» Максим пел в честь защитников Белого дома, и в его исполнении она поражает духовно-исторической аналогией.
«Погребальный звон» — последняя песня-плач Максима памяти своего отца и наставника Юрия Павловича Трошина, скончавшегося от болезни 29 января 1995 года. Юрий Трошин родом из Бежицы, закончил Московскую художественную школу, потом — БИТМ. Работал на БМЗ художником-оформителем, писал стихи («Цветные сны про белую птицу», «Вот что такое сердце»…).
На одном из концертов Максим сказал:
31 мая 1996 прошёл вечер памяти юного русского певца. Там в память о Максиме был учреждён музыкальный праздник «Глас ангельский России».
В 2002 году был создан фильм «Песней наполнено сердце моё…» о Максиме Трошине (режиссёр Т. Тарасова, студия Артосъ)
В № 28 за 2003 год о Максиме напечатана статья в журнале «Русский паломник», издаваемом Валаамским обществом Америки.
8 апреля 2008 на XXXVIII Сергиевских чтениях в МГУ к 30-ю Максима о. Артемий Владимиров сказал вступительное слово и был показан фильм о Максиме Трошине.
В феврале 2009 года основатель фестиваля «Глас ангельский России» режиссер Николай Детков предложил проводить региональный этап фестиваля и на Брянской земле.
Журнал «Русский Паломник» (№ 28, 2003 год):