Au début du 19e siècle, le canal du Midi apparaît comme le débouché incontournable des centres miniers car cette voie d´eau permet d´atteindre le marché méditerranéen via Sète et le marché atlantique via Bordeaux. Les premiers projets de construction d´un chemin de fer entre le bassin houiller de Graissessac et le canal du Midi apparaissent en 1842 [Archives départementales de l´Hérault, 5 S 1167-1669.]. A cette époque, la Compagnie des chemins de fer du Midi voit son intérêt à détenir le monopole du transport de vin du Languedoc vers Paris. Elle porte donc le projet de la ligne Béziers-Neussargues, appelée par la suite ligne des Causses, face à sa concurrente la Cie PLM. La desserte du bassin houiller de Graissessac s´inscrit dans ce projet. Après plusieurs suspensions des travaux et grèves des ouvriers, le tronçon Graissessac-Bédarieux est mis en service en 1858, trois mois après la section reliant Bédarieux à Béziers. Cette ligne permet aux chargements de charbon de rejoindre le canal du Midi à hauteur du port de Sauclières, via Bédarieux et Béziers. Elle est ouverte aux voyageurs en 1859. C´est la première voie ferrée construite sur le territoire du Parc naturel régional du Haut-Languedoc, avant le chemin de fer qui reliera Bédarieux à Castres.
Après une gestion par la Compagnie du chemin de fer de Graissessac à Béziers, la ligne est reprise en 1865 par la Cie des Chemins de fer du Midi, d´ailleurs grande consommatrice du charbon de Graissessac. Cette dernière poursuit la construction de la ligne des Causses avec la mise en service, en 1872, d´un tronçon entre la Tour-sur-Orb et Le Bousquet d´Orb, puis, en 1874, jusqu´à Millau. L´ouverture complète de la ligne Béziers-Neussargues, longue de 277 km, est effective en 1888. A l´origine, la voie part de la gare de Graissessac-Estrechoux, traverse la commune de Camplong et de La Tour-sur-Orb, puis franchit l´Orb au Nord de l´agglomération de Bédarieux grâce à un viaduc de 600 m de long et comportant 37 arches de 15 m d´ouverture et 23 m de hauteur sous clé. Avec la construction de la voie ferrée Bédarieux-Mazamet, mise en service en 1889, une nouvelle gare est édifiée au Sud de Bédarieux. La voie Bédarieux-Béziers franchit désormais l´Orb au sud de la ville et poursuit son déroulé, vers La Tour-sur-Orb, sur la rive droite de l´Orb, permettant ainsi la connexion entre le chemin de fer de Castres et celui des Causses. Néanmoins, il semble que le tronçon initial, passant par le viaduc aux 37 arches, ait été utilisé, jusqu´en 1943, uniquement pour les convois de charbon. Ces derniers s´engageaient par le poste de l´Orb sur le viaduc de Bédarieux et, « n´étant pas obligés de descendre à l´altitude de l´actuelle gare de Bédarieux, arrivaient à Peytafi par une rampe beaucoup plus douce [Louis Fargier, Courrier du rail.]».
La desserte des centres miniers du bassin de Graissessac se poursuit au cours du 20e siècle avec l´extension de la voie ferrée, depuis la gare Graissessac-Estrechoux, vers Andabre. Ce tronçon, passant par Castanet-le-Bas et Saint-Gervais-sur-Mare, est mis en service à partir de 1924. A hauteur de Plaisance-Andabre sont installées une remise pour deux machines ainsi qu´un pont tournant de 18 m. Cette section est rapidement abandonnée avec la fermeture de l´exploitation minière de Plaisance. La circulation cesse en 1954, la ligne est déclassée puis déposée dès 1959. A son tour, la section La Tour-sur-Orb-Graissessac est fermée aux voyageurs en 1954. Le dernier train de marchandises circule en 1978. La voie est ensuite fermée puis démontée au début des années 1990. Jusqu´à l´arrêt des travaux de la découverte, le transport des marchandises est transféré sur route.
