Стас Михайлов родился 27 апреля 1969 года в городе Сочи в семье летчика и медсестры. Ничто не предвещало что мальчик из обычной советской семьи станет известным артистом. После окончания средней школы, пойдя по стопам отца и старшего брата, Стас поступает в Минское училище гражданской авиации. И если бы он остался в авиации, мы никогда не узнали бы о Стасе Михайлове, как о певце и композиторе. Однако, проучившись в училище непродолжительное время и поняв, что авиация — не его призвание, Стас забирает документы из училища и сразу, в числе других призывников, направляется служить в ряды советской армии. После армии была учеба в Тамбовском институте культуры.