Le Tulle Football Corrèze trouve ses origines en 1924, année de la création de l’Étoile Sportive Tulliste, qui marque les débuts du football organisé à Tulle. Trois ans plus tard, en 1927, le club évolue sous le nom de Football Club Tulliste (FC Tulle). En 1940, dans le contexte particulier du régime de Vichy, le club de football est contraint de fusionner avec le Sporting Club de Tulle, alors principalement consacré au rugby. Cette association ne perdure pas : en 1944, les deux disciplines reprennent leur autonomie et les footballeurs tullistes adoptent le nom d’Association Sportive de Tulle (AS Tulle). Rattaché à la Ligue du Midi, le club connaît rapidement une progression sportive et accède notamment à la Division d’Honneur.
En 1948, l’AS Tulle devient l’Union Sportive Tulliste (US Tulle). La même année, un deuxième club voit le jour dans la cité corrézienne : l’Electric Club de Tulle, créé en octobre 1948 sous l’impulsion de dirigeants liés à l’EDF. Durant les premières années 1950, les deux formations évoluent parallèlement dans les compétitions départementales et régionales. L’US Tulliste remporte notamment le championnat de première division de Corrèze en 1949-1950, tandis que l’Electric Club progresse également dans la hiérarchie départementale. Après plusieurs discussions, les deux clubs décident finalement d’unir leurs destinées. En 1953 naît ainsi l’Entente des Clubs Tullistes, nouvelle entité appelée à devenir le principal club de football de la ville.
L’Entente des Clubs Tullistes s’installe durablement dans le paysage footballistique régional et évolue pendant plusieurs décennies dans les championnats de la Ligue du Centre-Ouest. Une étape importante intervient en 1978, lorsque l’équipe accède à la Division 4, alors quatrième niveau du football français. Cette expérience au niveau national ne dure toutefois qu’une saison : Tulle termine l’exercice 1978-1979 à la 14e place de son groupe et retrouve la Division d’Honneur. Parallèlement, le football tulliste se structure avec la création, en 1969, de la section football de l’ASPTT Tulle, qui va progressivement prendre une place importante dans la vie sportive locale.
Le rapprochement entre les deux structures devient effectif le 26 mai 1992, lorsque l’Entente des Clubs Tullistes et l’ASPTT Tulle fusionnent pour former l’Entente des Clubs Tullistes – ASPTT Tulle. Le club connaît ensuite plusieurs évolutions de dénomination : il devient Tulle EC-ASPTT en 2004, puis Tulle Football Club en mai 2005, avant d’adopter définitivement le nom de Tulle Football Corrèze le 12 juillet 2005. Contrairement à une date parfois indiquée, 2008 ne correspond donc pas au changement de nom : cette année-là, Robert Novais prend la présidence du club et le siège est transféré avenue Alsace-Lorraine.
Sous son identité actuelle, le Tulle Football Corrèze poursuit son développement au niveau régional. Après plusieurs saisons en Division d’Honneur Régionale, le club retrouve la Division d’Honneur en 2016, devenue par la suite Régional 1, et réalise une saison 2016-2017 particulièrement remarquée en terminant à la 3e place de Régional 1 en 2017. Le club manque alors de peu l'accession au nouveau National 3, dans le contexte de la réforme des championnats nationaux et régionaux. Depuis, le Tulle Football Corrèze continue d’évoluer dans les championnats régionaux de Nouvelle-Aquitaine. L’équipe fanion évolue aujourd’hui en Régional 2, tandis que le club poursuit son développement autour du stade de Pounot et de ses équipes de jeunes et féminines.