Construction began in 1890 at Paducah, Kentucky, and the road was completed to Lexington, Tennessee, in November 1892, totaling 118.61 miles (190.88 km) of track.
B. Lamb of Paris, Tennessee; T. H. Puryear of Paducah, Kentucky; and E. B. Johnson of St. Elmo, Illinois.
[4] Officers were listed as T. J. Moss, President; Thomas H. West, First Vice-President and Chairman of the Board; T. H. Puryear, Second Vice-President; J. W. Harrison of St. Louis, Missouri, Treasurer; Benjamin Wilson of Memphis, Tennessee, General Manager; J. W. Fristoe of Paducah, Kentucky, Secretary; and A. R. Meyers of Paducah, Kentucky, Auditor.
[4] The Tennessee Midland Railroad, whose lines ran from Memphis through Jackson to Perryville, was sold on April 2, 1892, to T. J. Moss, the principal owner of the Paducah, Tennessee and Alabama Railroad.
[5] Both lines went into receivership, operated by W. L. Huse and John Overton Jr. from November 1, 1893, to December 14, 1895.