Стас Михайлов родился 27 апреля 1969 года в городе Сочи в семье летчика. Ничего не говорило о том, что в будущем он станет неординарным и талантливым поэтом, композитором и певцом.
После окончания средней школы, пойдя по стопам отца и старшего брата, поступил в Минское училище гражданской авиации. Наверное, было бы большой ошибкой, останься Стас в авиации, и мы никогда не узнали бы о нем, как о композиторе и певце. Немного проучившись в училище, и поняв, что это не его призвание, Стас уходит служить в армию.
Дальше была учеба в Тамбовском институте культуры.
1992 год Стас Михайлов стал покорять Москву. Участвовал в различных музыкальных конкурсах, работал в Московском театре эстрады под руководством Б. С. Брунова. В том же году была написана песня «Свеча», которая стала визитной карточкой певца.
До 1997 года снова участие в конкурсах, работа в театре и над альбомом.