The railway started in 1865 at the port town of Poti on the Black Sea. The railway reached Zestafoni in 1871 and T'bilisi in 1872. The contractor for this part of the line was Messrs G.B. Crawley and Co.; the resident engineer was Edward Preston, C.E. who had previously been at work in North Wales. This may account for the interest shown by this railway in Welsh mountain railways and narrow-gauge steam locomotives running on the north Wales Festiniog Railway. A branch line was built to Kutaisi, branching from Brotseula, in 1877. In 1883 the railway was completed to Baku. Once the railway was completed to Baku, freight trains carrying oil went from Baku to Poti to be shipped to other cities in Russia via the Black Sea. During the Russian-Ottoman war from 1877–1878, the Russian Empire gained territory into Anatolia from the Ottoman Empire after defeating them during the Battle of Kars. This new territory included the fortress city ofKars. In 1887 a branch line was built to Tkibuli. In 1894 a branch line, splitting of at Khashuri, was built to Borjomi. Kars was a strategic city for the Russians in Anatolia, so in 1899 the railway built a branch line from T'blisi to Kars. The Transcaucasus Railway was connected to the rest of the Russian system in 1900, when the line from Baku to Makhachkala was completed. In 1902, a narrow gauge railway from Borjomi to Bakuriani was built to serve the skiing community in the region. In 1913 the railway was extended from Kars to Sarıkamış; the border of the Russian Empire and the Ottoman Empire at the time. When World War I broke out in 1914, the Russian Empire sided with the Allied powers while the Ottoman Empire sided with the Central Powers making the two empires enemies. After the Erzerum Offensive, Russia gained control city of Erzurum. To support campaigns further into Ottoman territory, a narrow gauge railway was built from Sarıkamış to Erzurum in 1916 and extended to Yeniköy later the same year. Russia had to stop fighting in the war because of the Russian revolution of 1917, that led to the dissolution of the Russian Empire.
With the dissolution of the Russian Empire, a 147 km part of the Julfa-Tabriz line was acquired by the Persian Railways. The Ottoman Empire lost, along with the Central Powers, giving northeastern Anatolia to Armenia. In 1919 the Turkish War of Independence broke out and northeastern Anatolia was taken back by the Turks, this time as the Republic of Turkey. The Treaty of Gümrü was signed on December 2, 1920 setting the present day borders of Turkey. The Transcaucasus Railway continued to operate the 404 km part of its system in Turkey. In 1921 the Erzurum-Yeniköy section of the line was abandoned.
The Soviet Union was formed in 1922, and the Transcaucasus Railway was absorbed by the Soviet Railways but continued to operate as a subsidiary railway. In 1924 the railway started building a line from Baku, south to Alyat, Shirvan and to the port city of Neftchala. In 1927, the Akyaka-Erzurum section of its system was acquired by the Turkish State Railways. The railway built a branch line from Gyumri to Maralik in 1925. the railway built a line north to connect with the Soviet Railways at Adler branching off at Senaki, the line was completed to Gali in 1930, Sukhumi in 1938 and Adler in 1949. A branch line to Tkvarcheli was built in 1940. A line from Kutaisi to Tskhaltubo was built in 1935 along with a branch to Tskhinvali in 1940. In 1941 the railway built two lines: one from Shirvan to Julfa and one from Salyan to Astara on the Azerbaijan-Iran border, thus connecting with the Iranian system. A line was built to the port city of Batumi was later built in the 1960s.
Dissolution of the Railway (1991)
After the dissolution of the Soviet Union the railway was divided among the new countries that were formed. Jalama-Makhachkala part of the Baku-Makhachkala line was acquired by the Russian Railways. The tracks in Georgia were acquired by the Georgian Railways LLC, although the tracks in Abkhazia were taken over by the Abkhazian railway. The tracks in Azerbaijan and Nakhchivan were taken over by the Azerbaijan State Railway and the tracks in Armenia were taken over by the Armenian Railway. The railway line in Abkhazia was acquired by Abkhazian Railway and in 2009 — Russian Railways. The railway Tbilisi-Baku is being renovated during 2008–2014, together with a new railway built between Turkey and Tbilisi, Georgia. This is the Kars–Tbilisi–Baku railway. There is a closed railway Tbilisi-Armenia-Turkey but Armenia will be bypassed by this project.