Максим народився в українськомі Донецьку. Із 2014 року жив на Закарпатті – у місті Ужгород. Не мав спеціальної освіти, проте був освіченою людиною. Максим любив кіно і книги, колекціонував вінілові платівки. Був діджеєм і мандрівником.
У квітні 2022 року чоловік долучився до лав Державної прикордонної служби України. Служив у 105-му прикордонному загоні імені князя Володимира Великого. Обіймав посаду оператора безпілотних авіаційних комплексів.
«Макс був найкращим із людей. Багато з нас намагаються бути гідними, добрими людьми. Він таким був апріорі. Пішов добровольцем на фронт одразу після Бучі», – розповіла його дружина Діана.
Посмертно Науменка Максима Олеговича нагородили орденом «За мужність» ІІІ ступеня.
Захисника кремували, його прах розвіяли над протокою Ла-Манш на острові Уайт.
У Максима залишилися дружина Діана та донька Аліса.