Anžej ha iniziato la sua carriera musicale vincendo lo show televisivo "Karaoke" a soli dieci anni. Il suo primo grande successo, però, giunge nel 2005 durante il talent show "SPET Doma" trasmesso da RTV Slovenija, dove viene però battuto da Omar Naber, il quale rappresentò la Slovenia l'anno successivo all'Eurovision Song Contest 2005.