Максим народився 18 травня 1979 року в місті Суми. Навчався в школі № 6. Закінчив СумДУ за спеціальністю «Електронні системи».
Працював технічним спеціалістом у АТ КБ «ПриватБанк» та ТОВ «Сервус Сістемз Інтегрейшн», дизайнером у ТОВ «Рекламне агентство «Місто над Пслом»», а згодом - заступником директора з виробництва на ТОВ «Рекламне агентство «Неонова вивіска».
У 2014 році добровільно став на захист Батьківщини та брав участь в АТО на Сході України. Проходив службу у 1-у механізованому батальйоні на посаді водія-санітара, мав військове звання старшого солдата.
З перших днів повномасштабного вторгнення добровільно приєднався до лав ЗСУ. Брав участь у захисті міста Суми та виконував бойові завдання на найгарячіших напрямках фронту.
13 травня 2024 року під час бойових дій в Донецькій області отримав тяжке поранення. Після операції та тривалої реабілітації повернувся до військової служби.
30 серпня 2024 року під час виконання бойового завдання в Донецькій області Максим Пащенко зник безвісти. Згодом за результатами ДНК-експертизи було підтверджено його загибель.
Поховали Захисника 9 липня 2025 року на Алеї Слави Баранівського кладовища.
Рішенням Сумської міської ради присвоєно звання «Почесний громадянин міста Суми» (посмертно).
Вічна пам‘ять Героєві! Слава Захисникам і Захисницям України!