Fenchurch Street ble bygd av London and Blackwall Railway i 1841 som den første i City of London. Stasjonen fikk takoverbygg og sin hovedfasade i 1854, og i 1858 ble den endestasjon også for London Tilbury & Southend Railway. Fenchurch Street var tidligere en av de få britiske stasjoner administrert av Network Rail, men er i dag administrert av c2c.