Aljaž Sedej je za Slovenijo v kategoriji do 81 kg nastopil na Poletnih olimpijskih igrah 2008 v Pekingu in na Poletnih olimpijskih igrah 2012 v Londonu. Prvi večji mednarodni uspeh je dosegel na mladinskem evropskem prvenstvu leta 2006, ko je prvič v karieri stopil na stopničke takrat je osvojil bronasto kolajno. Leta 2007 je kot mladinec zmagal na članskem svetovnem pokalu in kasneje kot prvi slovenski judoist osvojil naslov evropskega mladinskega prvaka ter slaba dva meseca kasneje še naslov evropskega prvaka v kategoriji mlajših članov (do 23 let). V kategoriji mlajših članov je osvojil še eno bronasto medaljo na evropskem prvenstvu 2009 v Antaliji.

Eden njegovih največjih dosežkov je osvojitev prve moške evropske kolajne za samostojno Slovenijo. Leta 2009 je na evropskem prvenstvu v Gruziji (Tbilisi) osvojil 3. mesto. Natanko 30 let je minilo od zadnjega tovrstnega podviga Stanka Topolčnika. Istega leta je na Sredozemskih igrah v Pescari stopil na najvišjo stopničko kategorije do 81 kilogramov. Na svetovnem prvenstvu v Rotterdamu je osvojil 9. mesto.

Po končani tekmovalni karieri se je posvetil sodniški karieri, kjer je pribodli licenco mednarodnega sodnika. Prav tako se je udejstvoval kot trener v matičnem klubu Judo klubu Bežigrad. Na Judo zvezi Slovenije je bil aktiven v proti dopinški in tekmovalni komisiji.

Kariero pot je po končani karieri vrhunskega športnika, zaposlenega v policiji, nadaljeval na Olimpijskem komiteju Slovenije, kjer je bil od decembra 2022 vodja kariernega centra za športnike.