Он – уроженец Томска. Понимание того, что техническое образование ему не пригодится, пришло к Старовойтову во время активного участия в выступлениях университетской команды КВН. Парень сам пишет сценарии ишутки для команды. Вместе с коллегой создал дуэт «Револьвер». Именно этот проект и стал тем счастливым билетом, который привёл артиста на центральное телевидение. В стэндап Стас рассказывает о взаимоотношениях с женой и ребенком. Зрители полюбили «семейные» шутки стендап-комика.