En forgjenger for klubben ble etablert i 1937, men solgte sine spillere og sin plassering i ligaen til Red Star Paris. Den nåværende klubben ble etablert i 1970 og spiller i Ligue 1 i fransk fotball. Toulouse FC spiller sine hjemmekamper på Stadium Municipal som ble bygget i 1937 og har en kapasitet på 33 151 tilskuere.
Klubben har aldri vunnet Ligue 1 før, og rykket opp fra Ligue 2 sist i 2003 (tredje gangen klubben vinner Ligue 2). Daniel Braaten spilte for klubben fra 2008 til 2013.