Născut în Anglia, Madjo a crescut în Luxemburg, jucând pentru naționala de seniori de trei ori înainte de a alege să reprezinte echipa Under-17 a Angliei.
Atacantul s-a transferat la Aston Villa în ianuarie, pentru 10 milioane de lire sterline, dar FIFA, care interzice prin regulament transferurile internaționale sub 18 ani, a blocat legitimarea lui Madjo, susținând că este un internațional luxemburghez.
Câştigătoarea trofeului Europa League a făcut apel la decizia FIFA la TAS, susținând că Madjo s-a născut în Anglia şi e cetățean britanic.
”Decizia de azi a Tribunalului înseamnă că Brian va fi legitimat ca jucător al clubului Aston Villa şi va fi eligibil pentru meciurile oficiale în noul sezon”, a precizat Villa pe platforma X.
Madjo a marcat patru goluri în presezon, inclusiv două în primul meci amical, cu Walsall.
Pe 12 august, Aston Villa o va întâlni pe Paris Saint-Germain, deținătoarea trofeului Ligii Campionilor, în Supercupa Europei.