Родился 18 апреля 1984 года в Киеве.
В 2005 году с отличием окончил Киевский национальный университет им.Шевченко по специальности экономическая теория.
Женат.
С марта 2004 г. по ноябрь 2011 г. - M&A аналитик в инвестиционной компании Golden Gate Business.
С ноября 2006 г. по август 2008 г. – старший советник/вице-президент в инвестиционно-банковском департаменте компании Dragon Capital, с августа 2008 г. по ноябрь 2010 г. – директор инвестиционно-банковского департамента Dragon Capital.
С ноября 2010 г. по февраль 2015 г. - управляющий партнер ICON Private Equity – фонда прямых инвестиций на рынках Украины, России и стран СНГ с капиталом под управление более $1 млрд. В обязанности Нефедова входило управление киевским офисом, управление инвестпортфелем в Украине, России и Европе.
С февраля 2015 г. – заместитель министра экономического развития и торговли Украины (сначала Айвараса Абромавичуса, с апреля 2016 г. - Степана Кубива).
18 ноября 2016 г. на внеочередном заседании правительства Нефедов назначен первым заместителем министра экономического развития Украины.
22 августа 2018 года назначен исполняющим обязанности торгового представителя Украины.
25 июня 2019 года по результатам заключительного этапа конкурса, Комиссия высшего корпуса государственной службы рекомендовала Кабинету министров Украины назначить Максима Нефьодова главой Государственной таможенной службы Украины.
5 июля 2019 года Кабинет министров Украины уволил Максима Нефьодова с должности заместителя министра экономического развития и торговли (МЭРТ) и назначил главой Государственной таможенной службы (ГТС).
24 апреля 2020 года Кабинет министров уволил Максима Нефьодова с поста главы Государственной таможенной службы.
Возглавил список партии Голос на выборах в Киевский городской совет. По результатам выборов 25 октября 2020 года Макс Нефьодов избран депутатом Киевсовета IX созыва от партии Голос. Партия Голос прошла в Киевсовет, набрав 5,97% голосов.
27.01.2021