Madibo started his youth football career at AJ Auxerre. In 2015, he graduated from Aspire Academy in Qatar.

In January 2015, Madibo joined the senior team of Austrian club LASK Linz. He made his professional league debut against Austria Lustenau on 13 August 2015. In January 2016, he left the club to join Cultural Leonesa.

It was announced that in July 2017 that Madibo was loaned to Belgian First Division A side Eupen from Lekhwiya for a duration of one season.

Being born in Qatar from a Sudanese family, Madibo was elligible to represent either Qatar or Sudan, of which he chose the former.[citation needed] Madibo has represented his country at various age groups. He was a member of Qatar national under-19 football team for 2014 AFC U-19 Championship, and he won the championship. He played in 2015 FIFA U-20 World Cup as Qatar national under-20 football team.