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