Красивый и талантливый артист родился в семье, где оба родителя были близки к миру искусства. Мать работала манекенщицей, а отец был профессиональным саксофонистом. Поэтому родители старались с детства привить сыну эстетический и музыкальный вкус. Именно по этой причине будущий артист учился в музыкальной школе, а также снимался для журнала мод.
Отец хотел, чтобы сын связал своё будущее с музыкой. Костюшкин стал студентом музыкального училища, после которого он собирался поступить в консерваторию.
Работая в театре для детей, Стас познакомился с Денисом Клявером. Молодые люди вместе решили создать музыкальную группу «Чай вдвоём». В скором времени группа стала популярна на всю страну.
Параллельно с музыкальной карьерой артист занимался бизнесом. Ему принадлежит целая сеть кафе. Кроме этого, Стас наладил производство чая.
Костюшкин три раза сочетался законным браком. Его первой женой стала пианистка театра, где работал артист. У них начались отношения, несмотря на то, что девушка была замужем. Ради Стаса она ушла из семьи. Они были вместе 5 лет, а потом расстались. Вторая супруга родила Костюшкину сына. Однако это не спасло семейный союз, через три года супруги развелись.
Третья супруга артиста выступала на подтанцовке. Стас так влюбился, что ушёл от Ольги и сына к новой любви. Юля, так зовут девушку, профессионально занималась акробатикой. В этом виде спорта она достигла наивысшего результата, став чемпионкой мира. Сегодня Юля работает на телевидении и ведёт популярную программу «Я худею».
Вся семья жены Костюшкина связана со спортом. Её мать – бывшая чемпионка СССР по художественной гимнастике. Неудивительно, что и Юля начала заниматься гимнастикой уже в 4 года. Годы тренировок закалили характер чемпионки, научили её самодисциплине.
Юли сегодня признаётся, что с первого взгляда влюбилась в Костюшкина, но боялась в этом признаться даже самой себе, не говоря про него. Однако от чувств никуда не деться. Стасу также понравилась симпатичная танцовщица. Вскоре обоюдные чувства стали настолько сильными, что певец решил уйти из семьи.
