Después de jugar al fútbol en su Camerún natal, Madjo se mudó a Inglaterra y jugó en el Petersfield Town de la Wessex League . Atrajo la atención del Bristol City , fichando por el club en agosto de 2005. Habiendo hecho solo un puñado de apariciones con el Bristol City, Madjo se unió al Forest Green Rovers en préstamo en noviembre de 2005, lo que hizo que la cesión fuera permanente en enero de 2006. Al final de la temporada 2005-06 , Forest Green lo dejó en libertad después de no poder acordar los términos de un nuevo contrato. Finalmente fichó por el recién ascendido club Stafford Rangers de la Conferencia Nacional en una transferencia gratuita en agosto de 2006, pasando una temporada con el club.
En junio de 2007, Madjo fichó por Crawley Town en una transferencia gratuita. Marcó 11 goles en 18 partidos al comienzo de la campaña 2007-08 , lo que atrajo la atención de varios clubes de la Football League . En noviembre de 2007, Madjo fichó cedido por el Cheltenham Town , con vistas a una mudanza permanente. Sin embargo, solo jugó cinco veces para el club y regresó a Crawley en enero de 2008 después de escuchar el interés de Shrewsbury Town . Madjo fichó por Shrewsbury poco después, cobrando una tarifa de transferencia de £ 20,000. Pasó un año con el club, aunque no hizo apariciones durante la temporada 2008-09 . En enero de 2009, Madjo optó por mudarse al extranjero y se unió a la Chinese League One .junto a la cueva de rayos solares de Guangdong en un traslado gratuito. La temporada siguiente, jugó para el KF Bylis Ballsh en la Superliga de Albania . Regresó a Inglaterra en junio de 2011 y fichó por el recién ascendido club Stevenage de la League One en una transferencia gratuita. Se unió a Port Vale en un período de préstamo de seis semanas en noviembre de 2011. Firmó con Aldershot Town en enero de 2012, antes de unirse a Plymouth Argyle en préstamo nueve meses después. Se unió a Macclesfield Town en marzo de 2013 y seis meses después se mudó a Hong Kong para jugar en Tuen Mun SA y luego jugó en Looktabfah entailandia _ Regresó a Inglaterra para fichar por Tranmere Rovers en noviembre de 2014. Un tribunal del Reino Unido lo envió a prisión por agresión sexual en enero de 2016 luego de un juicio en su ausencia.
Madjo comenzó su carrera en clubes ingleses en Petersfield Town de la Wessex League . Marcó 12 goles en 11 partidos durante la temporada 2004-05 antes de atraer la atención de varios clubes de ligas superiores. [4] Tuvo una prueba tanto en Stoke City como en Port Vale , e impresionó al gerente de Stoke, Johan Boskamp , y al gerente de Vale, Martin Foyle , pero dejó Stoke-on-Trent después de que solo le ofrecieran términos sin contrato en Port Vale. [5] En agosto de 2005, Madjo fue a juicio con el Bristol City , jugando para el equipo de reserva en la derrota por 3-0 contra el Cheltenham Town .. [6] Anotó dos goles en tres partidos de reserva para el club. [7] Madjo no tenía permiso de trabajo y, posteriormente, no pudo firmar un contrato con la ciudad de Bristol hasta que se tomó una decisión sobre si se aceptaría su solicitud de permiso de trabajo. [7] Después de haber probado con el Bristol City durante tres semanas sin goce de sueldo, el Boca Juniors de la Primera División argentina le ofreció a Madjo una prueba . [7] Sin embargo, un día antes de su vuelo a Argentina, se le otorgó un permiso de trabajo y, posteriormente, fichó por el Bristol City en una transferencia gratuita. [7] Madjo hizo su debut en el Bristol City en la primera victoria a domicilio del club en laTemporada 2005-06 , jugando 86 minutos en su victoria por 3-2 en Brentford . [8] Jugó cinco veces más para el Bristol City, anotando una vez en la derrota del Trofeo de la Liga de Fútbol por 3-2 ante el Barnet , anotando solo seis minutos después de entrar como suplente. [9]