Januzaj hóf knattspyrnuferil sinn hjá FC Brussel en gekk til liðs við Anderlecht þegar hann var 10 ára gamall árið 2005. Hann yfirgaf Anderlecht til Manchester United 16 ára gamall í mars 2011 eftir að hafa komið sér vel fyrir í færnileik í Brussel. Í lok tímabilsins 2012-13 var hann færður í fyrsta liðið af Sir Alex Ferguson og skráður með númer 44; hann kom ekki fram í restinni af tímabilinu, en hann var ónotaður varamaður í síðasta leik tímabilsins á útivelli til West Bromwich Albion. Fyrir frammistöðu sína á tímabilinu vann Januzaj verðlauninn 2013 Denzil Haroun Reserve Team Player of the Year. Hann var tekinn í fyrsta liðslið fyrir undirbúning tímabilsins 2013-14 og skoraði í lokaleik ferilsins gegn Hong Kong Kitchee. Hann byrjaði einnig í knattspyrnudeild Rio Kongs Ferdinand United. Januzaj tapaði í Sevilla United, en gaf eina aðstoð sína fyrir fyrsta mark sitt.
FC Brussel