Но благодаря случаю судьба Максима Матвеева была решена на его выпускном балу. Здесь он попал на глаза преподавателю Саратовской консерватории, и будущему актёру было предложено поступать на театральный факультет. Именно здесь, в консерватории, открылся талант молодого человека. Уже в 2002 (на целый год раньше, так как был принят сразу на второй курс) он окончил учебное заведение, но решил продолжить повышать своё мастерство.
И выбор Максим Матвеев сделал правильный, уехав поступать в Москву в школу-студию МХАТ. Здесь вновь все заметили его талант, и после выпуска в 2006 году актёр получил приглашение на работу в МХТ имени Антона Павловича Чехова. Максим отличался огромной ответственностью, с которой подходил ко всем своим ролям. Всякий образ он тщательно продумывал и прорабатывал у себя в голове, прежде чем выйти на сцену.
Именно поэтому Максим Матвеев был очень востребован не только в театре, но и в кино. Валерий Тодоровский уже в 2006 году пригласил актёра на съёмки своей картины «Стиляги», причём сразу на одну из главных ролей. Ещё до выхода этого великолепного фильма-мюзикла Максим Матвеев появился на экранах в картинах 2007 года «Тиски» (в данном проекте Тодоровского были задействованы очень многие актёры из «Стиляг») и «Спасибо за любовь».
С этого времени актёр начал регулярно появляться в кино, но не стал уделять этому очень много своего времени, сосредотачиваясь на игре в театрах. Кроме того, он озаботился устройством своей личной жизни. Так, он был дважды женат в 2008 и 2010 годах.