Elle découvre le rugby en 2001, à l'UFR de Bobigny (Université Paris-XIII) où elle étudiait en STAPS[1]. Après deux années de pratique, l'équipe universitaire forme la base de l'équipe féminine de l'AC Bobigny 93[1]. Ses qualités de leadership font d'Aïda Ba la capitaine de l'équipe[1]. Un club qu'elle emmène jusqu'en division d'élite mais qui échouera deux fois en demi-finales en 2010 et 2011 pour l'obtention du titre.
Elle signe pour la saison 2006-2007 au RC Lons, mais sa saison est escamotée par une blessure aux ligaments du genou, qu'elle compense en s'investissant au sein de Béarn Rugby Cité[2].