Fondé en 1997 par Aziz Kourak dans le quartier d’Amouroux, le Toulouse Rodéo Football Club connaît une ascension particulièrement rapide au cours de ses premières années d’existence. Le club toulousain gravit progressivement les échelons du football régional et remporte dès 2007 le championnat de Ligue Midi-Pyrénées, ce qui lui permet d'accéder pour la première fois au championnat national. À partir de la saison 2007-2008, le Toulouse Rodéo évolue ainsi en CFA 2, l’actuel National 3. Cette progression rapide constitue l’une des premières grandes périodes de l’histoire du club, qui parvient à s’installer temporairement au cinquième niveau du football français.
La saison 2008-2009 reste l’un des épisodes les plus marquants, mais aussi les plus mouvementés, de l’histoire du Toulouse Rodéo. Deuxième de son groupe de CFA 2 à l’issue du championnat, le club toulousain semblait en position de décrocher une accession au niveau supérieur. La situation bascule cependant durant l’été 2009 : le 28 juillet, la commission fédérale des règlements et contentieux de la Fédération française de football prononce l’exclusion de l’équipe première senior de toute compétition officielle. Plusieurs irrégularités sont alors retenues, parmi lesquelles la présence de joueurs sans licence, l’utilisation de fausses licences et le dépassement du nombre autorisé de joueurs mutés. Cette décision prive donc le Rodéo d’une accession sportive qui semblait acquise et marque un coup d’arrêt brutal à sa progression.
Après cette période difficile, le Toulouse Rodéo retrouve progressivement les sommets du football régional. Le club remporte de nouveau le championnat de Midi-Pyrénées en 2013 et retrouve le CFA 2, où il dispute les saisons 2013-2014 et 2014-2015. Relégué au niveau régional en 2015, le Rodéo rebondit rapidement et décroche en 2016 un nouveau titre de champion de Midi-Pyrénées. Cette performance lui permet de retrouver le CFA 2 pour la saison 2016-2017. La même période est également marquée par plusieurs parcours intéressants en Coupe de France, compétition dans laquelle le club atteint notamment les 32es de finale à deux reprises au milieu des années 2010.
Le retour au niveau national en 2016-2017 est réussi, puisque le Toulouse Rodéo termine à la cinquième place de son groupe de CFA 2. Le club poursuit sur cette dynamique après la réforme des compétitions et évolue en National 3 lors des saisons 2017-2018 et 2018-2019, avec notamment une sixième puis une neuvième place. En 2019-2020, le Rodéo connaît cependant une nouvelle relégation et retrouve ensuite le championnat régional. Depuis, le club évolue principalement dans les compétitions régionales d’Occitanie, après avoir connu plusieurs passages au cinquième niveau national au cours de son histoire.
En moins de trente ans d’existence, le Toulouse Rodéo FC s’est ainsi construit une place particulière dans le football toulousain. Son histoire est marquée par une ascension particulièrement rapide à partir de sa création, plusieurs accessions en championnat national, trois titres de champion de Midi-Pyrénées remportés en 2007, 2013 et 2016, mais également par l’épisode administratif de 2009 qui a profondément marqué son parcours. Le club reste associé à une forte identité locale et à un important travail de formation et de développement du football dans les quartiers nord-est de Toulouse.