Zadebiutował w wieku 18 lat muzyką do musicalu „Fatamorgana” wystawionym w Bałtyckim Teatrze Dramatycznym w rodzimym Koszalinie. Rok później został asystentem Janusza Stokłosy – kompozytora i kierownika muzycznego teatru Studio Buffo w Warszawie, a w następnym roku – kierownikiem muzycznym i pianistą zespołu Maryli Rodowicz. W latach 1998–2002 pełnił rolę kierownika muzycznego, aranżera i pianisty w zespole Edyty Górniak.
W latach 2002–2003 był kierownikiem muzycznym i pianistą dwóch pierwszych edycji programu Idol. W 2003, wspólnie z Tomaszem Filipczakiem skomponował muzykę do show tanecznego „Opentaniec” inspirowanego folklorem słowiańskim z choreografią Jarosława Stańka, którego premiery odbyły się w Teatrze Muzycznym w Gdyni i Teatrze Wielkim w Warszawie. W latach 2005–2006 był kierownikiem muzycznym, aranżerem i dyrygentem w trakcie pierwszych czterech edycji programu TVN Taniec z gwiazdami oraz podczas koncertów Sopot Festival. Wówczas zrodziła się Orkiestra Adama Sztaby. W grudniu 2007 z Orkiestrą wystąpił wspólnie z Michaelem Boltonem na jubileuszu 15-lecia stacji Polsat. Od maja 2007 do listopada 2009 pełnił funkcję dyrektora artystycznego firmy MyPlace – agencji eventowej, managementowej i wytwórni płytowej. Jesienią 2008 był dyrektorem Akademii w programie Fabryka Gwiazd.