[5] The Krishna Canal-Nandyal (KCC-NDL) stretch was a part of the important east–west coast link that connected Margao in Goa to Masulipatnam in the erstwhile Madras Province of British India.

[6] The track passed through the Nallamala Hills and as a result quite a few major engineering works were undertaken in the course of the railroad construction, the most impressive of them being the massive Dorabavi Viaduct[7] and the Bogada Tunnel, both of them about 30 km from Nandyal.

The old alignment between Gazulapalli and Diguvametta was abandoned and a new Bogada tunnel, about 1.6 km in length and a new Dorabavi Viaduct located at a much lower altitude were constructed at a huge expense.

[8] The Guntur-Macherla section was opened in 1930, by the Madras and Southern Mahratta Railway to serve the backward inner Telangana region.

[10] The section from Guntur to the coastal town of Repalle was built to the broad gauge by the Madras and Southern Railway in 1916.

The foundation stone for the 152 km long Bibinagar-Nadikudi rail project that opened an alternative route to Secunderabad from Vijayawada and connected the interior of Telangana to Hyderabad was laid by the then Prime Minister of India, Indira Gandhi on 7 April 1974.

[12][13] The jurisdiction of the division covers the districts of Guntur, Kurnool, Prakasam in Andhra Pradesh and Yadadri Bhuvanagiri, Nalgonda in Telangana.