Karierę muzyczną rozpoczął jako wokalista rockowego zespołu Eve Boys, jednak ogólnokrajową popularność zyskał po rozpoczęciu działalności solowej w latach dziewięćdziesiątych. Artysta płynnie łączy w swojej twórczości muzykę pop, dance, eurodance oraz nowoczesne brzmienia klubowe. Wylansował wiele popularnych przebojów, takich jak Typ niepokorny, Z każdym Twym oddechem, Zostańmy razem czy utwór Samo życie, który przez lata promował znany serial telewizyjny.
W swoim dorobku posiada kilkanaście albumów studyjnych, w tym wyróżniane certyfikatami złotych i platynowych płyt wydawnictwa 1999, Moje najlepsze piosenki oraz Trwam. Wokalista jest również laureatem nagrody Słowika Publiczności zdobytej na festiwalu w Sopocie. Stachursky chętnie eksperymentuje z nowoczesnymi brzmieniami i wizerunkiem, czego dowodem jest nominowany do nagrody Fryderyka album zatytułowany 2K19.