Родился 18 апреля 1955 г. в Ленинграде (ныне - Санкт-Петербург) в семье Василия Григорьевича Науменко (1918-2007) и Галины Флорентьевны Брайтигам (1922-2010). Его родители были выпускниками Ленинградского инженерно-строительного института (ЛИСИ; ныне - Санкт-Петербургский государственный архитектурно-строительный университет). Отец впоследствии защитил кандидатскую диссертацию и преподавал в ЛИСИ. Мать работала в библиотеке.
В школьные годы Майк Науменко освоил игру на гитаре и начал писать англоязычные песни. Первые тексты на русском языке создал в 1972 г. под влиянием творчества рок-музыканта Бориса Гребенщикова (в 2023 г. признан в РФ иноагентом).
Окончив среднюю школу, поступил в ЛИСИ, но после четвертого курса покинул вуз. Работал звукорежиссером в Большом театре кукол, а также сторожем.
С середины 1970-х гг. Майк Науменко выступал в качестве бас-гитариста в ленинградских полупрофессиональных рок-коллективах. В 1977-1979 гг. как приглашенный гитарист сотрудничал с рок-группой "Аквариум". В 1978 г. вместе с ее лидером Борисом Гребенщиковым записал самиздатовский акустический магнитоальбом "Все братья - сестры".
В 1979-1980 гг. Майк Науменко выступал сольно. Известность исполнителю принес альбом "Сладкая N", записанный в 1980 г. в студии Большого театра кукол и включавший 16 песен.
В 1981 г. Майк Науменко основал собственную музыкальную группу "Зоопарк", в том же году она была принята в Ленинградский рок-клуб. В 1982 г. Науменко записал второй сольный магнитоальбом "LV".
В 1980-х гг. "Зоопарк" активно гастролировал по городам Советского Союза. Майк Науменко был автором большинства песен группы. В 1983 г. "Зоопарк" записал студийный альбом "Уездный город N", в 1984 г. - "Белая полоса" (в 1988 г. в сокращенном виде был выпущен на пластинке фирмой "Мелодия"). В 1987 г. коллектив получил официальный статус, начав выступать от Ленконцерта.
Среди наиболее известных песен Майка Науменко и группы "Зоопарк": "Сладкая N", "Дрянь", "Прощай, детка!", "Лето", "Буги-вуги каждый день".
Майк Науменко скончался 27 августа 1991 г. в Ленинграде на 37-м году жизни. Причиной смерти стало кровоизлияние в мозг. Похоронен на Волковском кладбище Санкт-Петербурга.
Был женат на Наталье Науменко (развелись незадолго до смерти музыканта). Сын - Евгений.
Помимо песенного творчества, Майк Науменко занимался переводами с английского языка. Вместе с сестрой Татьяной (1947-2006) он перевел роман британского писателя-фантаста Эрика Фрэнка Рассела "Ближайший родственник". В 1992 г. он был напечатан в сборнике произведений Рассела, выпущенном санкт-петербургским издательством "Северо-запад". Также осуществил перевод книги американского писателя Ричарда Баха "Иллюзии" (доступен в сети Интернет).