Виталий Михайлишин родился 28 июня 1973 года в Черновцах. В 2001 году окончил Черновицкий национальный университет им. Юрия Федьковича по специальности правоведение и получил квалификацию юриста. В 2011 Виталий Михайлишин году поступил в Национальную академию государственного управления при Президенте Украины на факультет общественно-политического развития по специальности Парламентаризм и парламентская деятельность.<br /><br />

В 2009 - 2010 годах - заместитель начальника управления - начальник отдела оздоровительных мероприятий управления по вопросам социальных услуг Исполнительной дирекции Фонда социального страхования по временной потере трудоспособности, г. Киев.В октябре 2010 года Виталий Михайлишин избран депутатом Черновицкого городского совета VI созыва. В декабре 2010 года утвержден секретарем Черновицкого городского совета.

СМИ называли секретаря Черновицкого городского совета Виталия Михайлишина близким к директору компании Укргазвыдобування  Юрию Борисову, которого, по информации Комментариев, в правительстве назначили куратором Черновицкой области.