Павел Михеев родился в Калининграде. В 2017 году он завершил обучение в Академии Русского балета имени А. Я. Вагановой, где занимался под руководством Н. М. Цискаридзе. С того же года артист является членом труппы театра. В репертуаре Павла Михеева представлены различные классические и современные балетные постановки. Он исполнял роли в таких произведениях, как «Сильфида» (юноши) в хореографии Августа Бурнонвиля, «Жизель» (па-де-де) и «Лебединое озеро» (Друзья принца, Неаполитанский танец) с хореографией Мариуса Петипа и Льва Иванова. Также в его активе — «Раймонда» (Бернар, Grand pas, вариация) и «Карнавал» (Арлекин) в хореографии Михаила Фокина. Кроме того, он выступал в таких спектаклях, как «Бахчисарайский фонтан» (Вацлав, юноши), «Блудный сын» (Друзья Блудного сына), «Щелкунчик» (Щелкунчик-принц, Pas de trois) и «Ромео и Джульетта» (Меркуцио, Трубадур). Михеев также участвовал в постановках «Спартак» (Сатир) и «Легенда о любви» (друзья Ферхада) под руководством Юрия Григоровича. Артист продолжает активно развиваться в сфере танца, принимая участие в различных проектах и репетициях, что подтверждает его приверженность к балетному искусству.