Arrivé à l'ASSE en provenance de l'ASC Yeggo, Sidy Sagna est resté à l'ASSE de janvier 2009 au 15 mars 2013. Après un long tour d'Europe, il fait son retour en France, en signant à l'AS Domerat, club de la banlieue de Montluçon, qui vient d'accéder au championnat de N3 et qui retrouvera donc l'équipe coachée par Razik Nedder, le samedi 22 octobre 2022 et le dimanche 19 mars 2023.  

Durant les 4 ans passé à l'ASSE, Sidy Sagna a disputé 101 rencontres avec la réserve de l'ASSE, entraînée par Jean-Philippe Primard, inscrivant 7 buts. Il a disputé 3 rencontres avec les pros de Christophe Galtier : 1 en Coupe de France (le 23 janvier 2013 contre Meaux) et 2 en Coupe de la Ligue (26 octobre 2010 contre Bordeaux et 9 novembre 2010 à Auxerre).

Après son départ de l'ASSE, Sidy Sagna a successivement joué :
- un an en Norvège, à Sogndal Fotball (2013),
- deux ans en Grèce, à l'Aris Salonique (2014-2016), 
- un an en France, à l'US Roye-Noyon
- un an au Portugal, au Clube Futebol Uniao ((2017-2018)
- un an en Géorgie, au FC Samtredia (2018)
- un an en Lituanie, au FK Panevezys (2019)
- trois ans en Moldavie, au FC Sfintul Gheorghe (2019-2022)