Januzaj aloitti uransa FC Brysselissä, mutta liittyi Anderlechtin joukkueeseen 10-vuotiaana vuonna 2005. Hän poistui Anderlechtista Manchester Unitedin joukkueeseen 16-vuotiaana maaliskuussa 2011, sen jälkeen kun hän teki vaikutuksen osaamisistunnossa Brysselissä. Vuoden 2012-13 kauden lopussa Unitedin manager Sir Alex Ferguson yllytti Januzajin ensimmäiseen joukkueeseen ja hänet rekisteröitiin numero 44 paidan kanssa; hän ei esiintynyt kauden lopussa, mutta hän oli käyttämätön korvike kauden viimeisessä pelissä West Bromwich Albionissa.
FC Bryssel