Артур — наследник династии потомственных цирковых артистов. Родился в Харькове на гастролях цирка. Вырос в Москве. Начал петь в 11 лет в школьном ансамбле, после окончания школы поступил в музыкальное училище имени Гнесиных по классу вокала. В 1981 году 19-летний Артур Михеев получает приглашение стать вокалистом группы "Волшебные сумерки" после ухода оттуда Виталия Дубинина.