Malonga played professionally for MSP Batna in the Algerian Championnat National, before joined 2010 to French Division Honneur club AS Contres. After just one year left the club and signed for Avenir Foot Lozère.