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