Créé le 10 juillet 2003 dans le Tarn, le Toulouse Futsal Club se veut le club d'une ville, d'une région. Deux mois plus tard il jouera son premier match officiel, en coupe de France face au club du quartier de Bellefontaine à Toulouse (UJS), le match se terminera par un score de 4-4. L'équipe finira la saison à la 9ème place (sur 18) en Championnat Honneur. Dès cette première saison, le TFC montre son orientation régionale (siège social dans le Tarn), nombreux matchs et tournois dans toute la région Midi-Pyrénées et Languedoc Roussillon. Le futsal grandissant, le Championnat Honneur passe à 8 clubs, et la LMPF crée la Promotion Honneur où évoluera le TFC lors de la saison 2004-2005. Le Toulouse Futsal Club terminera la saison à la 2ème place et réintègre le Championnat Honneur, cette même année, le club a vu la création d'une équipe 2 qui terminera à une belle 5ème place. Dès lors l'équipe, après une première partie de saison irrégulière, trouve la bonne carburation après la trève hivernale en enchaînant une série de 8 victoires consécutives, le TFC termine vice champion à 1pt du Comté pour cette fin de saison 2005-2006. Nouvelle saison et même équipe pour l'exercice 2006-2007, le Toulouse Futsal Club dominera dès la 1ère journée son championnat et terminera champion.