RIMITTI naît française, au début des années 20 dans la région oranaise, Algérie. Orpheline très tôt, elle mène une vie difficile et bientôt dissolue, traînant de quartiers en quartiers, dormant dans les hammams et frôlant parfois l’illégalité. A l’âge de 20 ans, elle se lie à une troupe de musiciens Hamdachis, avec qui elle partagera une vie de troubadour, chantant de cabaret en cabaret et dansant souvent jusqu’à l’épuisement. Elle baigne ainsi dans le chant rural.