Виталий Иванович Михайленко родился 5 февраля 1945 г. в с. Вознесеновское Апанасенковского района Ставропольского края.

Его отец, Иван Филиппович, инвалид Великой Отечественной войны, работал кузнецом в колхозе, заведующим колхозным радиоузлом. Мама — Мария Савватьевна, воспитывала детишек в колхозном детсаду. Семья была большая, поэтому Виталий Иванович, как старший, начал свою трудовую деятельность рано: работал грузчиком на мельнице, баянистом в районном Доме культуры, учителем музыки в школе.

В 1971 г. окончил Ставропольский госпединститут, в 1976 г. — Ставропольский сельхозинститут, в 1986 г. — Академию общественных наук при ЦК КПСС. В 2002 г. защитил диссертацию на соискание ученой степени кандидата педагогических наук, ему присвоено звание почетного профессора Северо-Кавказского технического университета. Он является академиком Международной академии образования.

Уже на ранней стадии своей трудовой жизни Виталий Иванович проявил хорошие организаторские способности и в 1963 г. был избран вторым, а затем и первым секретарем Апанасенковского райкома комсомола. Спустя два года он переведен в Ставропольский крайком комсомола, а еще через два года — на партийную работу в Ставропольский горком, а затем и в краевой комитет партии. В январе 1975 г. Виталий Михайленко избирается первым секретарем Ставропольского крайкома ВЛКСМ. Свыше пяти лет он руководит комсомолом края. Эти годы ознаменовались заметными трудовыми успехами молодежи Ставрополья. Это и новые мощности комсомольско-молодежных строек — Невинномысского химкомбината, Прикумского завода пластмасс, развитие овцеводства, новые площади орошения и обводнения Большого Ставропольского канала и другие объекты союзного и регионального значений. Бесспорно, ставропольский комсомол был одним из лидеров комсомола страны. Центральный комитет наградил краевую комсомольскую организацию переходящим Красным Знаменем ЦК ВЛКСМ, а Виталия Ивановича — высшей комсомольской наградой — Почетным знаком ЦК ВЛКСМ.

В июне 1980 г. В. И. Михайленко был единодушно избран первым секретарем Буденновского горкома КПСС. Дел в Прикумье было невпроворот, шли пусконаладочные работы на крупнейшем в Европе заводе пластмасс, нуждалось в реанимации сельское хозяйство. Через семь лет буденновские аграрии вышли на передовые рубежи не только в крае, но и в стране. За успехи на сельско-хозяйственной ниве району неоднократно присуждались переходящие знамена ЦК КПСС, Совета Министров СССР, ВЦСПС, ЦК ВЛКСМ и другие всесоюзные, всероссийские и краевые награды. Сам Виталий Иванович был награжден двумя государственными орденами.

В течение 12 лет В. И. Михайленко возглавлял акционерное общество «Ставропольинтур». В те годы были построены интуристские гостиничные комплексы в Ставрополе и Кисловодске. «Ставропольинтур» вошел в пятерку лучших в стране.

В декабре 1998 г. Указом Президента РФ В. И. Михайленко утверждается руководителем администрации Кавказских Минеральных Вод, он же по должности — первый заместитель председателя Правительства Ставропольского края. Став во главе администрации КМВ, В. И. Михайленко в сложной геополитической обстановке на Северном Кавказе нашел правильные решения по развитию санаторно-курортного и туристического комплексов. Ему удалось донести позицию администрации КМВ до высшего руководства страны, которое впервые за последние годы обратило столь пристальное внимание на проблемы курортной отрасли. Именно тогда была обоснована необходимость подтверждения статуса курортов федерального значения на уровне Правительства Российской Федерации. Это и было сделано в Постановлении Правительства РФ от 17 января 2006 г. № 14 «О признании курортов Ессентуки, Железноводск, Кисловодск, Пятигорск, расположенных в Ставропольском крае, курортами федерального значения и об утверждении положений об этих курортах». Под руководством В. И. Михайленко подготовлена «Стратегия социально-экономического развития особо охраняемого эколого-курортного региона Российской Федерации — Кавказских Минеральных Вод до 2020 г.» и «Система мер государственной поддержки региона Кавказских Минеральных Вод» в виде федеральной целевой программы на долгосрочную перспективу, с обоснованием инвестиций из различных источников финансирования на общую сумму 16 млрд рублей. Разработано техническое задание будущей научно-исследовательской работы, на конкурсной основе определены разработчики, были привлечены высококвалифицированные специалисты федерального, краевого и муниципального уровней, задействован научно-технический потенциал Кавказских Минеральных Вод и Ставропольского края, представители крупного и малого бизнеса, а также отраслевые и федеральные эксперты. Кульминационным моментом стала защита разработанной Стратегии — основные ее положения В. И. Михайленко доложил в Москве 6 февраля 2007 г. на заседании Межведомственной комиссии по разработке стратегии социально-экономического развития регионов Российской Федерации. Этот документ получил одобрение и является основой для дальнейшего перспективного развития региона Кавказских Минеральных Вод. Другим важнейшим направлением в деятельности Виталия Ивановича стала работа по созданию особой экономической зоны туристско-рекреационного типа на Кавказских Минеральных Водах. В целом же за время 10-летней работы руководителем администрации КМВ он инициировал привлечение в регион более 55 млрд рублей инвестиций из различных источников. За этот период построены 14 санаториев и пансионатов, 16 гостиниц и туристских комплексов. С каждым годом совершенствуется материально-техническая база курортного комплекса, устанавливается новое медицинское оборудование, повышается качество предоставляемых услуг. За счет финансирования из федерального и краевого бюджетов построены и реконструированы следующие объекты здравоохранения: инфекционная больница в Кисловодске, станция скорой медицинской помощи в г. Минеральные Воды, детская поликлиника в Георгиевске, гастроэнтерологическое отделение и детская больница в г. Ессентуки, нефрологическое отделение в Железноводске, терапевтический корпус горбольницы № 1 в Пятигорске и другие.

В.И.Михайленко внес большой вклад в развитие регионального природопользования на КМВ. Значительно увеличилось использование лечебных минеральных вод и активно развивается ее промышленный разлив. Вступили в строй новые заводы по розливу минеральной воды: ОАО «Ессентукский завод минеральных вод — КМВ», ОАО «Элита-Минерал», ОАО «Аква-Вайт» в г. Ессентуки; ООО «Тэсти» и «Холод Розлив» в Железноводске; ООО «До», ООО «Элита-Минерал», ЗАО «Висма» — в Предгорном районе. На базе Нагутского месторождения минеральных вод построен новый завод ОАО «Рокадовские минеральные воды», мощность которого до одного миллиона литров в сутки.

За трудовые успехи В. И. Михайленко награжден орденами «Знак Почета» и Дружбы народов; ему присвоено звание «Заслуженный работник культуры Российской Федерации». В 2001 г. он награжден орденом «За заслуги перед Отечеством» IV степени, в 2007 г. — «За заслуги перед Отечеством» III степени. В 2008 г. ему объявлена благодарность Президента Российской Федерации Д. А. Медведева. В 2004 г. за большие заслуги перед Русской Православной Церковью он награжден орденом преподобного Сергия Радонежского III степени, является почетным гражданином городов Буденновск и Ессентуки.

В. И. Михайленко написал немало книг, он хороший публицист, пишет стихи, играет на многих музыкальных инструментах. Но главное его увлечение — это баян, впервые он взял его в руки еще в пятилетнем возрасте.

Со своей супругой, Марией Дмитриевной, Виталий Иванович более 40 лет идет вместе по жизни. Она — бывший комсомольский работник. Сейчас занимается домашними делами, очень любит выращивать цветы. Дочь Лариса — врач, кандидат медицинских наук. Сын Алексей — юрист, занимается бизнесом.