Originaire de Saint-Denis en banlieue parisienne, Teninsoun Sissoko débute sa carrière au Mans à l’âge de 15 ans. Elle y découvre le niveau national en D2 Féminine. Elle rejoint l’AS Saint-Etienne en 2012 où elle joue ses premiers matchs en D1. Performante et ambitieuse elle signe au FC Fleury 91 en 2017 et dispute un total de 69 matchs et devient un élément fort du collectif floriacumois.

Après 4 saisons à Fleury, elle rejoint la Bundesliga et le FFC Turbine Potsdam. Elle joue 32 matchs dont 6 en tant que capitaine cette saison. Malgré une saison compliquée et une relégation, la défenseure est en quête de nouvelles ambitions.

Teninsoun rejoint le Paris FC en 2023.