Известность и успех начали приходить к Стасу после окончания Консерватории в Нидерландах, он начал работать в Датском театре «Зазеркалье».
В том же театре Стас познакомился со своей будущей женой Мирианной. Но принесло известность Стасу Костюшкину участие с 1994 по 2012 год в группе «Чай в двоем», к сожалению со временем группа распалась.
После этого музыкант создал группу «Stanley Shulman Band» и поет в ней. по мимо этого запустил собственный проект «A-Dessa». С 2016 года по данное время ведет передачу «Очень караочен».
