С 1993 по 1995 год преподавал историю России и историю Западной Европы в православной классической гимназии «Радонеж-Ясенево».
Работа журналистом, теле- и радиоведущим
С 1989 по 1991 год работал специальным корреспондентом в газете «Вестник христианской демократии», издававшейся Христианско-демократическим союзом России.
С 1994 по 1995 год работал редактором в педагогической газете «Первое сентября».
С 1991 по 1996 год заведовал отделом поэзии литературного журнала «Твёрдый ЗнакЪ».
В «Независимой газете» с января 1996 года вёл специализированную полосу, посвящённую религиозным проблемам; с января 1997 года — ответственный редактор приложения «НГ-религии» (с января 1999 года выходит как самостоятельное издание два раза в месяц и один раз как дайджест двух номеров предыдущего месяца в корпусе основной 16-страничной «НГ»).
За время работы в «НГ» неоднократно выезжал в специальные командировки в «горячие точки». В 1996 и в 1997 году выезжал в Афганистан. В 1996—1998 годах неоднократно выезжал на Северный Кавказ — в Чечню и Дагестан.
Автор большого числа публикаций, в которых он высказывает свои взгляды на религиозную, общекультурную и военную тематику. Руководитель Центра стратегических исследований религии и политики современного мира.
В 2002 году впервые появился на телевидении в кадре в качестве гостя ток-шоу Владимира Познера «Времена» на канале ОРТ. Также много выступал в программе Светланы Сорокиной «Основной инстинкт».
С октября 2005 по июнь 2011 года, приняв приглашение Константина Эрнста, вёл авторское общественно-политическое ток-шоу «Судите сами» на «Первом канале». В 2007 и 2008 годах — ведущий теледебатов кандидатов в депутаты Госдумы и президента России на этом же канале. В 2008 году за свою профессиональную деятельность в рамках телепередачи «Судите сами» удостоен премии Союза журналистов России «Золотое перо России».
Также Шевченко — частый гость утреннего шоу «Сергей Стиллавин и его друзья» радиостанции «Маяк», высказывается в передаче «Особое мнение» на станции «Эхо Москвы».
Летом 2009 года совместно с окружной государственной телерадиокомпаней «Ямал-Регион» подготовил ток-шоу «Цивилизация-Север», которое можно увидеть на канале Ямал-Регион в вечернем эфире.
Автор проектов «НГ-Религии», политико-философского еженедельника «Смысл», пресс-клуба «Восточная политика»; эксперт по проблемам этнокультурной и религиозной тематики.
Вместе с медиаидеологом Мариной Леско модерировал проект «Астана в виртуальном пространстве Second Life».
2 сентября 2009 года Шевченко было отказано в получении визы для въезда в Грузию в составе делегации «общественной комиссии по урегулированию гуманитарных последствий грузино-российского конфликта».
С 26 января 2012 года, до её закрытия летом этого же года, вёл программу «В контексте» на «Первом канале». Спустя 6 лет после ухода с канала признал: «Когда я работал ведущим на „Первом канале“, я должен был говорить не то, что я думаю, а то, чего требует редакционная политика».
С 2013 года — гость программы «Позиция» на радиостанции «Русская служба новостей». С марта 2015 года — колумнист радиостанции Коммерсантъ FM в программе «Точка зрения». Является редактором интернет-издания «Кавказская политика».
В сентябре 2015 года перешёл на НТВ. С 6 сентября по 27 декабря 2015 года был ведущим авторской информационно-аналитической программы «Точка», с 22 января по 18 марта 2016 года был соведущим Сергея Минаева в ток-шоу «Большинство». Покинул телеканал после конфликта с Минаевым касаемо совместного ведения программы.
С 7 декабря 2016 года один из ведущих ночной авторской программы «Один» на радиостанции «Эхо Москвы».
Общественная и политическая деятельность
Во время президентских выборов на Украине 2004 года работал в штабе Виктора Януковича.
В 2008 и 2010 годах — Член Общественной палаты РФ:
руководитель рабочей группы по развитию общественного диалога и институтов гражданского общества на Кавказе (2010 год);
член комиссии Общественной палаты по межнациональным отношениям и свободе совести (2008 и 2010 года).
Член общественного Попечительского Совета Федерального портала «Проект-Закона.ru».
Член Анти-оранжевого комитета. В феврале 2012 года во время протестов против фальсификаций на парламентских выборов выступал на митинге на Поклонной горе.
На выборах в государственную думу 2016 года выдвинул свою кандидатуру в качестве самовыдвиженца в южном округе Дагестана, куда входят 25 районов, часть Цунтинского района, а также города Буйнакск и Хасавюрт. В августе предоставил в ЦИК для проверки и дальнейшей регистрации 17 500 подписей (3 % от числа избирателей). 13 августа региональный ЦИК не зарегистрировал Шевченко из-за результатов экспертизы подписей, сам кандидат связал подобное решение с имеющимся у него конфликтом с главой регионального МВД и пообещал направить жалобу на рассмотрение главы ЦИК РФ Эллы Памфиловой.
Максим Шевченко на заседании Совета по развитию гражданского общества и правам человека 14 октября 2014 года
С 2012 по 2018 год был членом Совета при Президенте Российской Федерации по развитию гражданского общества и правам человека.
С 2012 по 2018 год входил в состав Совета при Президенте Российской Федерации по межнациональным отношениям.
Постоянный член Изборского клуба.
Является учредителем и/или директором «Фонда независимых информационных исследований», Фонда «Кавказский Гражданский Форум», «Фонда содействия развитию культурного многообразия народов» (вместе с Александром Бородаем), Фонда поддержки исторических традиций «Возвращение» (вместе с Петром Мультатули), Издательства «Независимое Религиозное Обозрение» (вместе с Виталием Третьяковым), Издательского Дома «Контэнт» (вместе с ЗАО «Росбалт»), ООО «Кавказская Медиагруппа», и др.
Участие в левом движении
С октября 2017 года — член правления Левого фронта.
В начале 2018 года Шевченко стал доверенным лицом кандидата от КПРФ Павла Грудинина, поддерживал его на президентских выборах.
В июне 2018 года стал одним из руководителей избирательного штаба кандидата от КПРФ Вадима Кумина на выборах мэра Москвы.
16 июня 2018 года был выдвинут КПРФ кандидатом в губернаторы Владимирской области на предстоящих выборах. Сам Шевченко отметил, что это связано, в частности, с тем, что он очень хорошо знает регион. Также он возглавил список партии на выборах в региональный парламент.
3 августа избирком Владимирской области отказал Максиму Шевченко в регистрации, ссылаясь на то, что он не прошёл «муниципальный фильтр», представив недостаточное количество подписей муниципальных депутатов, однако 6 августа был зарегистрирован список на выборы в заксобрание. Участие в выборных кампаниях было построено на жёсткой критике действующего губернатора области Светланы Орловой.
