Capdenac-le-Haut serait d'après de nombreux historiens l'antique Uxellodunum, le village d'Astérix qui symbolise la résistance gauloise à Jules César. Certains monuments laissent présager du bien-fondé de cette hypothèse. Comme la fontaine de César qui aurait été asséchée lors du siège de l'empereur romain afin que l'oppidum capitule.
La place fut prise par le Pépin le Bref au VIII° siècle et au temps des croisades et la guerre de Cent Ans.

Au bord du Lot et au pied de l'oppidum de Capdenac, Capdenac-Gare doit son développement, comme son nom l'indique à l'arrivée du chemin de fer.

Il y a 150 ans, en effet, le demi-frère de Napoléon III, à la tête de la Compagnie d'Orléans, choisit le tracé de la voie ferrée en vue de relier Montauban au Lot et au bassin houiller d'Aubin-Decazeville.

Capdenac a connu son développement avec les lignes Rodez - Brive - Aurillac, Figeac - Cahors durant la seconde moitié du XIX° siècle. Au lendemain de la Seconde Guerre mondiale, Capdenac-Gare compte 1 200 cheminots. La fermeture du dépôt, en 1961, amorça le déclin de la ville qui coïncida avec la fermeture des mines de charbon.

Une association Quercy-Rail a remis en service la ligne
Cahors - Capdenac (71 km) pour les touristes.
Office du tourisme de Capdenac-Gare. Tél. : 05 65 64 74 87