Issue d’une fratrie de quatre enfants, elle est née le 21 décembre 1979 à Dagana. Son père, polygame, s’appelle Idy Yarame Diallo et, est décédé en 1989. Sa mère, Ndèye Fatou, vit toujours à Madinatoul Salam.

Confiée à l’âge de 3 ans à sa tante maternelle qui vit à Dakar, elle a étudié à l’école Mame Thierno Birahim Mbacké de Fass. Après les classes, la petite Aïda se rendait à la gare routière où elle vendait des beignets et de la crème glace pour sa tante.