Максим — уроженец Саратова и воспитанник «Торпедо». В КХЛ он также выступал за СКА. В сезоне 2024/2025 Федотов провёл 40 матчей в регулярном чемпионате, набрал 7 очков (2 гола + 5 передач) при отрицательном показателе полезности -17.
Всего в КХЛ 23-летний защитник сыграл 205 матчей, в которых заработал 57 очков (17 голов и 40 результативных передач) с общим показателем полезности 0.
