Den første strekningen fra Paddington stasjon i London til Maidenhead ble åpnet 4. juni 1838. I mars 1840 var linjen forlenget til Reading. Strekningen Bristol – Bath ble åpnet i august 1840, og bare strekningen Chippenham – Bath gjensto før linjen var ferdig. Dette var også den mest utfordrende delen av linjen og omfattet flere broer og den lengste tunnelen til da – Box Tunnel på 3,2 kilometer. I juni 1841 var hele strekningen London – Bristol ferdig, med en kostnad på 6,5 millioner britiske pund.