Родился 18 апреля 1955 года в семье ленинградских интеллигентов. Его отец (Василий Григорьевич, 1918—2007) был преподавателем в ЛИСИ, а мать (Галина Флорентьевна, 1922—2010) — работником библиотеки. В детстве музыкой не занимался. Увлечение музыкой началось, когда Майк впервые услышал музыку «Битлз». Затем сильное влияние на его творчество оказали Чак Берри, Боб Дилан, Марк Болан, Лу Рид, и др.
Писать песни начал ещё в школе, после того, как бабушка подарила ему гитару. Первые песни писались на английском. Майк учился в спецшколе и неплохо владел языком. Там же он получил прозвище «Майк». Бывшая жена Майка, Наталья, утверждает, что так его впервые назвала школьная учительница английского языка. Первые тексты на русском были написаны в 1972 году, под влиянием Бориса Гребенщикова. Кроме музыки, увлекался изготовлением моделей самолетов, переводами с английского языка.
После школы по настоянию отца поступил в ЛИСИ, но после четвёртого курса бросил учёбу. Работал звукорежиссёром в Большом Театре Кукол, потом — сторожем. Все это время был музыкантом.
Во второй половине 1970-х Майк играл в группе «Союз любителей музыки рок»,в 1977-1979 выступал с «Аквариумом» в качестве электрического гитариста. В 1978 году Майк вместе с лидером «Аквариума» Б. Гребенщиковым записал акустический альбом «Все братья — сёстры». Длительное время Майк играл во многих малоизвестных ленинградских группах бас-гитаристом, выступал под шуточным названием «Вокально-инструментальная группировка имени Чака Берри» с репертуаром из классических рок-н-роллов. Много выступал сольно и только в 1981 году организовал свою группу «Зоопарк». До 1987 года команда была любительским коллективом, после чего прошли тарификацию в «Ленконцерте». Вместе с группой Майк давал концерты по всему СССР.
В конце 1980-х у Майка появились проблемы со здоровьем, которые усугубились бытовыми неурядицами и злоупотреблением алкоголем. Его оставила жена. Резко ухудшилась моторика левой руки, что привело к затруднениям в игре на гитаре.
Умер 27 августа 1991 от кровоизлияния в мозг в результате несчастного случая у себя в квартире.
Барабанщик группы «Зоопарк» Валерий Кирилов имел другую точку зрения: по его словам, Майк Науменко действительно умер от кровоизлияния в мозг, но оно произошло не по естественным причинам, а из-за перелома основания черепа в результате жестокого удара, нанесённого ему во дворе во время ограбления. Об этом свидетельствует пропажа личных вещей Майка Науменко. Существуют также свидетельские показания одного подростка, который якобы видел, как Майка во дворе кто-то поднимал с земли. После нападения Майк не умер на месте, а сумел подняться к себе домой, но там окончательно ослабел и пролежал в беспамятстве долгое время, никем в коммуналке не замечаемый. Когда его наконец обнаружили близкие и вызвали скорую помощь, было уже слишком поздно.
Однако большинство людей, знакомых с обстоятельствами гибели Майка, эту гипотезу не подтверждают. Похоронен на Волковском кладбище в Ленинграде.
Майк начал увлекаться музыкой ещё в школьные годы. Первыми музыкальными группами, творчеством которых он увлекался были «The Rolling Stones», «The Beatles», «Jefferson Airplane», кроме того собирал западные статьи про «T. Rex», «The Doors», Дэвида Боуи.
О его «дозоопарковском» творчестве известно немногое: ещё в школе сочинял песни на английском, но так и не сумел их реализовать. В начале 1977 года недолго играл в «Союзе Любителей Музыки Рок» Владимира Козлова. В период 1977—79 сотрудничал с группой «Аквариум» в качестве приглашенного электрического гитариста, под названием «Вокально-инструментальная группировка имени Чака Берри». Летом 1979 года совершает турне по деревням Вологодской области, в составе группы «Капитальный Ремонт».
В середине 1978 года Майк с Борисом Гребенщиковым записывают акустический альбом «Все братья — сёстры». Запись осуществлялась на магнитофон «Маяк-202», местом проведения записи музыканты выбрали берег Невы, а из инструментов имелась лишь акустическая гитара и губная гармошка. Качество записи очень сильно отличалось от студийной. Но многие песни, записанные в тот момент, стали в будущем хитами. Летом 1980 года при поддержке БГ и гитариста Вячеслава Зорина в студии Ленинградского Большого Театра Кукол Майк записывает свой первый сольный акустический альбом «Сладкая N и другие». Из записанных 32 песен в альбом вошли лишь 15. Альбом быстро разошёлся по Москве, и Науменко стали называть «ленинградским Бобом Диланом».
Формированию музыкального лица Майка способствовало личное сближение с ленинградской художницей Татьяной Апраксиной, что отражается в ряде песен, в том числе «Сладкая N», «Если будет дождь», «Блюз твоей реки», «Утро вдвоём» и некоторых других произведениях лирической тематики. В антологии «Сто магнитоальбомов советского рока» Александр Кушнир отмечает: «В одном из своих поздних интервью Майк выдал очень сокровенное и, пожалуй, самое главное: Все мои песни посвящены ей…».
Следующим этапом на творческом пути музыканта стала организация группы «Зоопарк», в которой он был бессменным солистом и руководителем до конца своих дней.
Поскольку Науменко не обладал выдающимися вокальными данными, свои песни он исполнял речитативом. Популярность Майк завоевал благодаря ироническим и сатирическим песенным текстам. Большинство песен Майка поются от первого лица. Но, по словам автора, это вовсе не значило, что он именно такой, как тот человек, от лица которого поется песня. Тексты Майка зачастую являются переводами или переработками западных песен — Боба Дилана или «T. Rex» (иногда Майк сохранял и исходную мелодию — например, можно сравнить «Золотые львы» или «Позвони мне рано утром» и, соответственно, дилановские «Idiot Wind» и «Meet Me In The Morning», или «Я Люблю Буги-Вуги» и «I Love To Boogie»). В специфическом советском пространстве вопрос о плагиате не вставал, а «восприимчивость» Майка скорее выглядела способом освоения чужой музыкально-поэтической традиции на русской почве.
Многие песни, написанные Науменко, исполнялись другими рок-группами. Среди них — «Аквариум», «Секрет», «Кино», «Крематорий», «Чайф», «Чиж & Co», «Алиса», «Ноль», Собаки Качалова, Наив.