Родился 20 августа года в Одессе в семье джазового саксофониста Михаила Иосифовича и манекенщицы Надежды Аркадьевны Костюшкиных, в году семья переехала в Ленинград, где и прошло детство Костюшкина. Дедушка по отцу — Иосиф Михайлович Шульман —? Отец Стаса Костюшкина был известным джазовым саксофонистом , сам Костюшкин с раннего детства учился играть на фортепиано [4]. Так как мама Костюшкина была манекенщицей, в году в 5-летнем возрасте сына сфотографировали для журнала детской моды, на него надели жёлтую рубашку с широким воротником и клетчатый чёрно-белый комбинезон с изображением животного на груди [5].
Стас Костюшкин показал, как выглядят его старшие сыновья от разных браков
Через год семья переехала в Ленинград. Отец был джазовым саксофонистом, мать — в прошлом известная питерская манекенщица. С 14 лет начал заниматься дзюдо, затем восточными единоборствами. Окончил музыкальную школу.
Более 14 лет известный певец, предприниматель, привлекательный мужчина Стас Костюшкин счастливо живет с женой Юлией. Они воспитывают двоих детей и планируют родить третьего ребенка. Стас безумно любит свою супругу — хранительницу домашнего тепла и уюта. Она поддерживает его начинания и проекты, помогает вести бизнес.
Первый раз Стас влюбился в 17 лет. С Марианной они вместе играли в детском музыкальном театре «Вокруг рояля», девушке было всего Парень начал проявлять знаки внимания, но мама Марианны попросила его дождаться, пока дочке исполнится хотя бы 16 лет. Будущий певец дождался, стал первым мужчиной в жизни Марианны.