Регалии: Заслуженный мастер спорта; чемпион мира (2015) в скиатлоне; 3-кратный серебряный призер чемпионатов мира в гонке на 50 км (2009, 2011) и дуатлоне (2011); бронзовый призер чемпионата мира (2013) в эстафете 4х10 км; чемпион Универсиады (2007) в гонке на 30 км; бронзовый призер многодневной гонки «Тур де Ски» (2013).
Родился 18 октября 1982 года в селе Шаркан, Удмуртия (Россия).
Максима Вылегжанина долго называли «вечно вторым», поскольку на чемпионатах мира 2009 и 2011 годов ему не хватало самой малости, чтобы завоевать золотую медаль.
В частности, в чешском Либерце он на 50-километровой дистанции уступил норвежцу Петтеру Нортугу всего 0,7 секунды, а в норвежском Холменколлене дважды проиграл все тому же Нортугу в марафоне и дуатлоне (15 км классическим стилем и 15 км коньковым ходом).
Потом была Олимпиада-2014 в Сочи, где россиянин завоевал три серебряные медали (в эстафете, командном спринте и гонке на 50 км).
Избавиться от обидной приставки «вице» Вылегжанину удалось в 2015 году в шведском Фалуне. Здесь он сумел на финише скиатлона (15 км + 15 км) на 0,4 секунды опередить швейцарца Дарио Колонью.
В декабре 2016 года стало известно, что Максим Вылегжанин отстранен от стартов в связи с подозрением в нарушении допинговых правил. 9 ноября 2017 года Международный олимпийский комитет лишил российского лыжника всех трех серебряных медалей, завоеванных на Играх-2014 в Сочи, и пожизненно отстранил Вылегжанина от участия в Олимпиадах.