Ses grands parents paternels sont rifains (habitants du nord-est marocain: regions de Nador, Berkane et Alhoceima), ils ont emigré en Algérie voisine.

Comme pour Cheikh Hamada, il serait simpliste de dire qu'elle est une chanteuse de raï. De tradition paysanne, Saïda a baigné dans le chant rural. Orpheline très jeune, élevée par des "patrons" qu'elle a quittés à l'adolescence pour suivre une troupe de musiciens nomades, la jeune Saïda connaît la misère avant de se lancer dans la chanson dans les années 40, à Relizane, Oran et Alger.

Après l'indépendance, ses chansons lui valent d'être censurée par le régime du FLN. Rimitti provoqua à la fois en effet le FLN censeur et l' Islam strict. Chantant l'amour, la femme, l'alcool, les corps emmêlés, la liberté, le féminisme… et présidant des fêtes arrosées à la bière, elle a très vite été boudée par l'Algérie officielle.

Elle s'attire une réputation sulfureuse dès son premier succès, en 1954, avec "Charrak gatta", dans lequel certains voient une attaque contre le tabou de la virginité. Elle gagne son surnom dans les bars où elle ordonnait au patron de lui remettre un verre ou d'offrir la tournée aux clients : "Remettez, remettez !" (une tournée) : "rimitti", avec l'accent.

Cheikha Rimitti arrive à Paris en 1979, où elle anime les soirées dans des cafés communautaires. Bien que mise à l'écart par les siens, elle devient peu à peu l'ambassadrice internationale, bizarrement, du raï (elle qui ne supportait tout ces jeunots tricheurs, disait-elle). Elle atteint même un nouveau public à la fin des années 1990 composé d'algériens de France, leurs enfants et même des européens et des spécialistes ès musique.

Certains diront qu'elle a été mal managée ces 10 dernières années puisque son agent refusait, sans qu'elle le sache, des concerts internationaux, demandant "pour elle" des cachets astronomiques. Un concert Place de la République à Paris, notamment.

Cheikha Rimitti sort un dernier album, "N'ta Goudami" (littéralement, "toi, face à moi").

Cheikha Rimitti s'est éteinte le 15 mai 2007, deux jours après son concert au Zénith (Paris) où elle chantait avec les "chebs", notamment Khaled. Avec son humour légendaire, elle disait qu'elle comptait bien les remettre à leur place.