Имя Стаса Костюшкина знают все те, кто интересуется миром популярной российской музыки. Несмотря на то, что он является одесситом по происхождению, большую часть своего детства будущий певец провёл в Санкт-Петербурге, и именно этот город считает родным.
Петь Костюшкин начал ещё в детстве: тогда папа отвёл его в музыкальную школу, и преподаватели были поражены талантом мальчика. Параллельно Стас занимался дзюдо, однако, он чётко знал, что в дальнейшем хочет заниматься творчеством.
После школы по настоянию одной своей знакомой Костюшкин поступил на вокальное отделение музыкального училища Римского-Корсакова. Преподаватели восхищались драматическим баритоном молодого человека и пророчили ему большое будущее.
К сожалению, травма, которую Стас получил, учась на первом курсе, на занятиях по дзюдо, сыграла с ним плохую шутку. Костюшкину сломали нос, и это негативно отразилось на его голосе. На втором курсе его отчислили по причине профессиональной непригодности.
Однако, Стас не опустил руки и отправился в Нидерланды, где преподаватели смогли вернуть ему голос. Затем будущий артист вернулся в Санкт-Петербург и познакомился с Денисом Клявером, с которым они впоследствии и создали коллектив "Чай вдвоём", который имел огромную популярность, особенно - среди женской аудитории. Коллектив много гастролировал, а их хиты "Ласковая моя", "Сынок", "Белое платье" до сих пор знает и любит вся страна. Однако, в 2011 году проект был закрыт.
Сейчас Стас Костюшкин выступает под псевдонимом A-Dessa.