Mouloud Kaoua commence sa carrière avec le MO Constantine en 1990. Lors de la saison 1990-1991, Mouloud est champion d'Algérie avec le MOC.
En 1992, Kaoua signe en faveur de l'US Chaouia, un club de la ville d'Oum El Bouaghi, pas loin de sa ville natale. Il y remporte son deuxième titre de champion d'Algérie avec ce club en 1995.
En 1995, l'enfant de Constantine revient dans sa ville, mais cette fois il signe avec le club rival du MOC, le CSC. Il joue avec de grands noms à l'image de Bourahli, Mattem, Laïb, Ghoula et d'autres...
Lors de la saison 1996-1997, il remporte le titre de champion avec les verts et noirs.
En 1999, Mouloud termine sa carrière professionnelle sous les couleurs du CSC.
Il compte 7 sélections en équipe d'Algérie entre 1993 et 1995[3].