Станислав Михайлович Костюшкин родился 20 августа 1971 года в Одессе. Отец — Михаил Иосифович Костюшкин родился 4 февраля 1946, Санкт-Петербургский джазовый саксофонист. Мать была манекенщицей. В 1989 году окончил Ленинградское музыкальное училище им. Н. А. Римского-Корсакова по классу фортепиано. В 1989—1990 годах учился в Амстердамской консерватории. Окончил также Петербургскую консерваторию (отделение вокала). Работал в детском театре «Зазеркалье». С 1994-2012 года был солистом группы «Чай вдвоём».

Костюшкин является первым культуристом на российской эстраде. Увлекается фитнесом,акробатикой, крос фит, горными лыжами, коньками, единоборствами.

Жена – Костюшкина Юлия Александровна
Дети – Мирон Костюшкин(2016), Богдан Костюшкин (2006), Мартин Костюшкин (2003)

В 2012 году запустил новый проект «A-Dessa» – это ироничный тон и незаезженные темы. Они не всегда смешные, но очень актуальные. Одна из главных задач проекта - находить такие сюжеты, чтобы слушателю было интересно существовать с ними в едином временном пространстве. Как любой одессит, Стас считает, что этот город сильно повлиял на него. Он наделил артиста весёлым и лёгким нравом, харизмой и одесской философией. Синглы артиста "Fire", "Женщина, я не танцую", "Караочен", "Я Бальник" - яркое тому подтверждение. Слушайте, улыбайтесь и ждите новых песен от Стаса Костюшкина.