Родился в городе Сочи, Краснодарский край в семье лётчика и медсестры. По отцовской линии у Стаса азербайджанские корни. По рассказам Михайлова, в музыкальной школе он не проучился и двух недель, а первые гитарные аккорды ему показал старший брат - тоже лётчик. 7 месяцев будущий певец проучился в Минском лётном училище, но бросил его и был призван на воинскую службу в Ростов-на-Дону водителем при штабе ВВС Северо-Кавказского военного округа. Демобилизовавшись, Стас какое-то время учится в Тамбовском институте культуры, но, не закончив его, возвращается в родной Сочи, где начинает работать - был коммерсантом (занимался, по своим словам, видеопрокатом и автоматами, выпекающими булочки), трудился при студии звукозаписи, выступал в сочинских ресторанах.