Fue fundado en el año 2005 en distrito de Tevragh-Zeina, en la capital Nuakchot. Ha sido campeón de liga en 1 ocasión, en la cual debutó en la temporada 2009, y ha ganado el Torneo de Copa 2 veces de 3 finales jugadas; también ha ganado la Super Copa en 1 ocasión de 2 finales que ha jugado.
↑Kane, Mamoudou (23 de junio de 2012). «Football : Le FC Tevragh Zeïna champion». Le Calame(en francés). Noorinfo. Archivado desde el original el 19 de mayo de 2017. Consultado el 19 de mayo de 2017. «Le FC Tevragh Zeïna s’est adjugé, ce vendredi 22 juin, au stade municipal de Nouadhibou, le titre de champion de Mauritanie saison 2011-2012, après sa victoire décisive face aux Imraguens sur le score de 3 buts à O.»
↑Mamadou, Thiam (28 de mayo de 2015). «Première division : le FC TVZ champion de Mauritanie». Le Calame(en francés). Archivado desde el original el 19 de mayo de 2017. Consultado el 19 de mayo de 2017. «Le FC Tevragh Zeïna (60 points) est champion 2014-2015 de Mauritanie de première division».