Po dołączeniu do dużego zespołu muzycznego AB Sound Band zaczął interesować się jazzem, a w 2000 roku rozpoczął studia na Wydziale Jazzu Akademii Muzycznej im. Karola Szymanowskiego w Katowicach. Podczas studiów został członkiem Big Bandu Akademii Muzycznej i „Gazety Wyborczej” w Łodzi.

W tym samym czasie Wojtek zaczął pisać własną muzykę i założył własny współczesny zespół jazzowy „3Karo”, z którym koncertował w Polsce, występował w ogólnopolskim radiu i telewizji oraz otrzymał nagrodę GRAND PRIX na II Jazzowym Konkursie Improwizacji Jazzowych Milesa Davisa (2003) i otrzymał Honorowe Wyróżnienia na VII Konkursie dla Aspirujących Jazzowych i Bluesowych Kombinacji (2004).

W 2004 roku przeniósł się do Holandii, aby poszerzyć swoją wiedzę w Wydziale Jazzu w Royal Conservatoire w Hadze, uzyskał tytuł Bachelor of Music w 2008 roku, a następnie dyplom Master of Music w 2010 roku. Przez 3 lata był członkiem Holenderskiej grupy hip-hopowej o nazwie HIDO (Zwycięzcy BKBeats 2008, Ongekend Talent Top 10 z 2008 roku i zwycięzcy Peter Tetteroo Bokaal 2009).

Był członkiem zespołu Charli Green Big Band (występował w Bimhuis, Chateau de Jazz Festival). W 2010 roku rozpoczął współpracę z Robinem Brockiem (występy na The Hague Jazz Festival, Big Rivers Festival, Parkpop) oraz współproducentem debiutanckiego albumu „Use At Your Discretion” w 2012 roku.

Wojtek Justyna nagrywał z takimi światowej sławy artystami jak DJ Maestro (artysta nagrywający Blue Note), Jim McNeely, Mike Mainieri, Jamal Thomas (Maceo Parker, zespół SOS) Jason Lindner, Branford Marsalis iChuck Leavell (The Rolling Stones)

W końcu założył zespół Wojtek Justyna TreeOh!, który otrzymał II nagrodę na Zoetermeer Jazz Concours (2011) i wydał swój debiutancki album „Definitywnie coś” w 2015 roku. W tym samym roku Wojtek został nominowany przez Polonus Foundation do nagrody Polaka Roku w kategorii Młodego Polskiego Sukcesu.

Obecnie nagrał kolejną swoją płytę i przyjechał na trasę koncertową po Polsce. Koncertował także w Łodzi. Rozmawiał z nim Piotr Bielawski.