Играть на театральных подмостках Матвеев начал, будучи еще студентом, после получения диплома он начал работать в МХТ им. А. П. Чехова. За несколько лет службы в театре Максим был отмечен в постановках «Король Лир», «Художник», «Идеальный муж» и другие.
Что касается кино, то Максим Матвеев сразу начал получать предложения главных ролей. Так первый и сразу ставший одним из кассовых фильмов стала картина «Стиляги», в которой Максим сыграл со своим однокурсником Антоном Шагиным.
Образ преступника Матвеев воссоздал в сериале «Мосгаз», его герой убийца Влад Вихров появился в первом и девятом сезоне сериала.
В 2017 году на широкий экран вышла очередная экранизация романа Льва Толстого «Анна Каренина», в котором Матвеев сыграл Алексея Вронского. Примечательно, что главная женская роль досталась его жене Елизавете Боярской.
В 2020 году вышел сериал «Шерлок в России», где Максиму досталась роль сыщика Шерлока Холмса, режиссером картины выступил Нурбек Эген.
Особое место в фильмографии актера занимает сериал «Триггер», его персонаж Артем Стрелецкий - психолог по образованию ведет работу с пациентами, однако применяя к ним весьма жесткие и провокационные методы, которые не всем кажутся гуманными.

Весной вышел сериал под названием «Спойлер», в котором герой Максима участвует в выборах в губернаторы, однако по задумке он должен сойти с дистанции прямо перед выборами, передав набранные голоса нужному человеку.

Максим Матвеев был дважды женат. С первой женой Яной Сексте – тоже актрисой по образованию он познакомился на съемках фильма, пара вскоре поженилась, однако по прошествии года развелась.
Второй супругой актера стала дочь Михаила Боярского Елизавета, пара считается одной из самых крепких и образцовых. Максим и Елизавета воспитывают двоих сыновей.