Madjo werd geboren in Engeland als kind van Kameroense ouders en verhuisde reeds op jonge leeftijd naar Luxemburg. Hij is de zoon van ex-voetballer Guy Madjo, die vooral in de Engelse Football League Two en Conference National actief was. In juli 2025 zette hij zijn handtekening onder een driejarige verbintenis bij FC Metz. Op 17 augustus 2025 debuteerde hij in de Ligue 1 tegen RC Strasbourg. Op 12 januari 2026 tekende Madjo een contract tot 2032 bij Aston Villa, dat twaalf miljoen euro over had voor de centrumspits.
Interlandcarrière
Madjo debuteerde op 22 maart 2025 voor Luxemburg in een oefeninterland tegen Zweden. Hij kreeg meteen een basisplaats en werd na een uur gewisseld. In augustus 2025 werd hij opgeroepen voor Engeland -17. Op 3 september 2025 scoorde hij bij zijn debuut voor Engeland -17 in een oefeninterland tegen Venezuela -17.