Cheikha Kharbouaa a fait ses premiers pas dans le monde de la Aïta au côté d'une figure de proue de l'art populaire, en l'occurrence Mohamed El Hilali.
Des années durant, ce duo a gratifié les aficionados de la Aïta zaaria de chansons qui restent gravées dans la mémoire collective des Marocains. Sous l'ère du protectorat, Cheikha Kharbouaa a été arrêtée à cause d'une chanson dans laquelle elle dénonçait l'exil de SM feu Mohammed V.
L'artiste a dû quitter la tribu de Gnadiz dans la région de Zaer où elle a vu le jour en 1929, pour aller chercher refuge à Rommani.
Kharbouaa a eu droit un vibrant hommage au Festival de la Aïta de Safi et au Théâtre Mohammed V à Rabat.