Андрей Михеев родился 1 июля 1987 года в Ростове-на-Дону. Свой футбольный путь начал из футбольной школы «Ростов-21 век». В 2002 году начал играть за футбольный клуб «Ростсельмаш» (сейчас «Ростов»). На следующий год перешел в состав московского «Торпедо-ЗИЛ», но так и не вышел на поле в основном составе команды и в 2004 вернулся в Ростов, где начал играть за клуб «СКА».
Карьеру профессионального футболиста Андрей Михеев начал в 19 лет, подписав свой первый контракт с подольским «Витязем». В составе «Витязя» Андрей провел 24 игры, забил 4 гола. Своей игрой полузащитник заинтересовал селекционеров подмосковного «Сатурна». Сезон 2007-2008 годов Михеев начинал уже в клубе «Сатурн», но так и не сыграл за основной состав. В 2007 году на правах аренды перешел в состав команды футбольного клуба «Таганрог» из Второго дивизиона, за который провел 33 игры и забил 9 мячей.
Своими футбольными качествами Андрей обратил на себя внимание скаутов футбольного клуба «Краснодар». И уже 8 декабря 2008 года Михеев перешел в новый футбольный клуб. Дебют состоялся 12 марта 2011 года в матче против махачкалинского «Анжи». Андрей Михеев вышел на поле, заменив на 72 минуте Жоазиньо.
29 августа 2012 года руководство клуба «Краснодар» приняло решение о расторжении контракта по обоюдному согласию сторон. А уже 4 сентября игрок подписал контракт с дебютантом ФНЛ клубом «Уфа». В январе 2014-го перешел в «Ротор».
В матче против Олимпийской сборной Беларуси Андрей Михеев дебютировал за Вторую сборную страны.
Заметили ошибку в тексте? Выделите ее мышкой и нажмите CTRL + Enter. Спасибо!
