Aïssata Seck passe sa jeunesse dans le quartier des Musiciens aux Mureaux (Yvelines)[1]. Son grand père maternel Sambayero N’Dom est incorporé dans les troupes tirailleurs sénégalais[1]. Décédé en 1979, il n'a pas demandé la nationalité française et est resté au Sénégal après sa démobilisation et a exercé le métier de pompier[2]. Après son bac en 1997, elle passe un BTS de secrétaire de direction qui lui permet d'être engagée dans l'équipe administrative du magazine Alternatives économiques. Elle épouse Yaya Sow et le rejoint à Bondy. En 2010, elle reprend des études supérieures en 2010 et obtient un master de communication politique et publique[1].
Elle s'engage en politique en Seine-Saint-Denis en réaction aux émeutes de 2005 (« je voulais apporter ma pierre à l'édifice en aidant les habitants des quartiers populaires » et parce qu'elle estimait que le personnel politique était insuffisamment représentatif de la diversité de la population : « moi-même, en tant que femme issue de l'immigration, je me sens pleinement française, et je me posais constamment la question de savoir pourquoi on n'a pas des visages qui nous ressemblent dans les institutions »[2]. Elle est également marquée par le souvenir d'une perquisition subie par sa famille en 2009 : « Mon petit frère de 16 ans mis au sol et menotté. Au bout d'un quart d'heure, la police a demandé les pièces d'identité. Ils s'étaient trompés d'adresse. Dans l'entrée, il y avait une photo de mes parents. Une famille noire, ils ne se sont pas posés de question. Ils sont repartis sans un mot d'excuse[3]. » Elle s'engage avec le PS et milite pour la candidature de François Hollande lors de l'élection présidentielle de 2012[1]. En , elle devient adjointe de la maire de Bondy, Sylvine Thomassin, chargée des anciens combattants[1].
À son arrivée dans la commune, elle rencontre des anciens tirailleurs, sympathise avec eux et les aide dans leurs démarches administratives et comprend les tracasseries administratives auxquels ils sont confrontés pour retrouver une nationalité française perdue lors des indépendances des anciennes colonies[2]. Sans trouver alors d'écho dans la presse en 2016, elle publie en novembre une pétition sur change.org auquel un article paru dans Le Monde donne une audience[1],[4] qui lui permet d'atteindre plus de 60 000 signatures[5]. La démarche attire l'attention du président de la République François Hollande[6] qui accueille le , à la veille du centenaire de la sanglante bataille du Chemin des Dames où plus de 7 000 tirailleurs avaient péri, 28 anciens tirailleurs — dont 18 de Bondy — à l’Élysée pour leur remettre leur décret de naturalisation[5].
Alors que la mise à l'honneur des tirailleurs n'était pas prévue et la commémoration du 75e anniversaire du Débarquement de Provence trop réduite à ses yeux, elle interpelle au début de l'été le président de la République Emmanuel Macron[2]. À la suite de cet échange, une commémoration de plus grande ampleur est organisée à Saint-Raphaël (Var) en présence de plusieurs chefs d'État africains. Le président de la République y lance un appel aux maires de France leur demandant de nommer ou renommer des rues, des places, des écoles, en hommage aux héros oubliés des troupes coloniales, qu'elle s'emploie à populariser. Elle déclare : « Je ne porte pas une revendication communautariste. Bien au contraire. Je veux simplement que tous ensemble nous ouvrions notre récit national pour y accueillir toutes les composantes de la France d'aujourd'hui. Parce que c'est notre histoire commune »[2]. Elle participe à une commission mandatée par la ministre de la ville Nadia Hai menée par une équipe d’historiens et de sociologues coordonnée par Yvan Gastaut, et sous la direction d’un comité scientifique présidé par l’historien Pascal Blanchard qui remet en 315 biographies de personnalités afin de favoriser une plus grande diversité des noms de voies et d'édifices dans les communes[10].
En 2020, elle est chargée de mission auprès de Jean-Marc Ayrault, président de la Fondation pour la mémoire de l'esclavage[3] : « Mon rôle est d'organiser des actions concrètes comme des rencontres, des conférences-débats, des expositions, des parcours pédagogiques pour montrer les éléments qui lient cette histoire dans l'éducation populaire[2]. »
Engagée sur la liste menée par Audrey Pulvar aux élections régionales de 2021 en Île-de-France, soutenue notamment par le PS, elle devient tête de liste pour le département de la Seine-Saint-Denis après la défection du maire de Pantin Bertrand Kern[11]. Elle est élue conseillère régionale d'île-de-France[12]. En 2022, elle est candidate sur la liste de Sylvine Thomassin lors de l'élection municipale de Bondy qui est devancée par le maire sortant ; elle devient conseillère municipale d'opposition.
