Фёдор Фёдорович Михеенко родился 11 октября 1945 года в небольшом городке Ветлак Кировской области. Затем жил и учился в школе в Торжке. Федя любил слушать, как поет мама, Марфа Михайловна. Смотрел фильмы, а затем напевал ребятам полюбившиеся мелодии. Первыми педагогами—музыкантами были Николай Баскаров и Дарина Захарченко. После школы Фёдор обучался в фабрично-заводском училище, работал на фабрике и в совхозе. Отслужив срочную воинскую, закончил Калининское музыкальное училище и был принят в Калинискую областную филармонию на должность артиста солиста-вокалиста ВИА «Селигер». Затем возглавлял русский эстрадный ансамбль «Волгари».
По настоящему Фёдора Михеенко заметили на эстрадном небосклоне, когда он стал участником телепередачи «С песней по жизни», куда его пригласили ведущие этой передачи Татьяна Коршилова и Олег Марусев.
Певца начали приглашать концертировать в Подмосковье, Кисловодске, Киеве, Ленинграде, Минске, Мурмонске, Пскове, на кораблях Тихоокеанского флота, пограничных заставах, воинских частях. Он стал солистом «Москонцерта».
Народный артист Борис Брунов, представляя Фёдора Михеенко в своей программе «Жизнь, как песня», назвал его ярким, молодым дарованием. Поддержка и песни Народного артиста СССР композитора Никиты Богословского помогли развиться творческой идивидуальности певца. С теплотой о Фёдоре Михеенко, его высоких профессиональных возможностях отзывались Иосиф Кобзон, Людмила Лядова, Валентина Толкунова, Олег Ухналев, Ян Френкель, Эдуард Колмановский, Марк Фрадкин, Игорь Головко…. Он сотрудничал с композиторами, пишущими на военно-патриотическую тему: Валерием Петровым, Александром Двоскиным, Владимиром Зуевым, Владимиром Газарном, поэтами — Игорем Головко, Геннадием Георгиевым, Владимиром Фирсовым, Риммой Казаковой, Николаем Старшиновым, Владимиром Костровым….
Пробовал себя Фёдор Михеенко и как поэт, композитор. Поддерживал творческие связи с Солнечногорскими поэтами Владимиром Проценко, Ириной Александрович, Виктором Гавриловым. Результатом такого сотрудничества стали песни и романсы «Сирень», «Королева полей», «Для меня божество только ты».
Песня Фёдора Михеенко о Солнечногорске в его же исполнении звучит заключительным аккордом на праздниках, встречах в городе и районе.
Фёдор Фёдорович — Заслуженный артист России(1999), заслуженный работник культуры Московской области (2000), Лауреат Всесоюзного конкурса песни, Дипломант 12-го Всемирного фестиваля молодёжи и студентов в Москве, Лауреат премии Ленинского Комсомола Подмосковья, почётный гражданин Солнечногорска. Награждён украинским орденом "Золотой крест", медалью «За верность долгу и Отечеству», многими почётными и памятными знаками.
Умер певец 11 марта 2014 года. В Солнечногорске установлен Памятник Фёдору Фёдоровичу Михеенко.
