Transrail SA, met hoofdkantoor in Bamako, is het resultaat van de samenwerking van de regeringen van Senegal en Mali die zich hebben aangemeld. September 2003 eindigde de concessie van de Dakar Bamako-spoorlijn aan het bedrijf Transrail 7 maart 2016.
Aan het einde van de 20ste eeuw de lijn, metersporige, voormalige spoorlijn Dakar-Niger tussen Dakar, in Senegal, en Bamako, in Mali, wordt steeds moeilijker te beheren als gevolg van de concurrentie van de weg en in het bijzonder het gebrek aan onderhoud en investering. De twee staten, die al een zware schuldenlast hebben, zijn op zoek naar oplossingen waarmee ze het monopolie op het spoorvervoer kunnen behouden, maar financiële instellingen, waaronder de Wereldbank en het Franse ontwikkelingsagentschap, pushen door een lening van 73 miljoen dollar (61,6 miljoen euro) voor te leggen tot de privatisering van deze sector. Zij bevelen publiek-privaat beheer van deze binationale spoorverbinding aan.
Met de steun van internationale donoren begon het proces in april 2001 in de vorm van een oproep tot “blijken van belangstelling” voor een “volledige concessie”, in november werden vier consortia geselecteerd om aan de oproep deel te nemen. Technisch en financieel aanbod. Op 11 februari 2003 werd de concessie voorlopig verleend aan de best biedende Canac-Getma-groep met een bod van vijftien miljard CFA-frank. De definitieve concessie, voor een periode van 25 jaar, wordt gedaan op 5 maart 2003.
Zoals voorzien in de overeenkomsten, richt Canac-Getma de naamloze vennootschap Transrail SA op, die zij voor 51% bezit via Transrail Investissement. De rest van het aandelenkapitaal wordt verdeeld tussen: de staten Mali en Senegal (elk 10%), de particuliere aandeelhouders van de twee landen (20%) en de werknemers van Transrail via een gemeenschappelijk fonds (9%). Het nieuwe bedrijf begint zijn activiteit op 1 oktober 2003.
In december 2015 wordt het spoorwegconcessiecontract voor de lijn Dakar-Bamako beëindigd en toevertrouwd aan Dakar-Bamako-Ferroviaire.