Певец Стас Костюшкин родился 20 августа 1971 года в Одессе в семье джазового саксофониста Михаила Костюшкина и манекенщицы Надежды Костюшкиной. Детство провел в Ленинграде, после окончания школы и поступил в Ленинградское музыкальное училище им. Римского-Корсакова (класс фортепиано), позднее учился в Амстердамской и Петербургской консерваториях.
В начале 90-х годов Костюшкин работал в театре «Зазеркалье», где познакомился с Денисом Клявером. Вместе они создали группу «Чай вдвоем», которая была популярна на рубеже 90-х и 2000-х годов. В 2012-м группа распалась. Как объяснял Клявер, после 17 лет совместной работы каждому из солистов пришло время идти своей дорогой. Костюшкин же говорил об отсутствии концертов и сетовал на нежелание напарника что-то менять в их совместной работе.
После распада «Чай вдвоем» Костюшкин создал музыкальный проект «A-Dessa», выступал сольно и пробовал себя в качестве телеведущего (вел программу «Очень караочен» на «Муз-ТВ»).
Стас Костюшкин был женат три раза. С нынешней супругой Юлией (девичья фамилия – Клокова) они поженились в 2006 году. Пара воспитывает двух сыновей – Богдана и Мирона. Также у перца есть взрослый сын Мартин от второго брака.