Kameroense Olympier op proef bij Eagles
Madjo maakte zijn debuut in het betaald voetbal bij Bristol City. Een doorslaand succes was dat niet, waarop die club hem aan Forest Green verhuurde. Daarna kwam hij nog uit voor clubs die een bescheiden rol spelen in het Engelse voetbal, te weten Stafford Rangers, Crawley Town, Cheltenham Town en zijn huidige club Shrewsbury Town.
Als spits van Conference-club Crawley werd Madjo eind 2007 zelfs opgeroepen om Samuel Eto'o te vervangen bij het nationale team. Verder maakt de aanvaller deel uit van het team dat voor Kameroen naar de Olympische Spelen in Peking gaat.