
The P&M was built by two relatively late companies - the Paducah, Tennessee & Alabama Railway, and the Tennessee Midland Railroad. Around 1890, the PT&A began building southward from Paducah toward the Tennessee state line, with the eventual goal of reaching Florence, Alabama. The line reached Lexington, Tenn. in 1892 for a connection with its subsidiary, the Tennessee Midland. The TM had earlier built from Memphis in the direction of Nashville, reaching Perryville, on the west bank of the Tennessee River. The duo went bankrupt in 1893, and was sold at auction to the Louisville & Nashville Railroad. The L&N in turn leased the entire line from Paducah to Memphis to its subsidiary, the NC&StL. Thus the lines became the P&M Division of the NC&StL, crossing the NC's Nashville Division at Hollow Rock Jct., Tennessee.
The P&M grew in importance to the NC as the railroad developed its Memphis and Paducah gateways for Southeastern traffic. The original line to Hickman faltered in comparison, and the end of the branch from Union City to Hickman was abandoned in 1951.
Various timetables.