De geschiedenis van London Victoria begint in 1851, toen in Hyde Park de Great Exhibition werd gehouden. Een reeds bestaand treinstation bij London Bridge maakte de City of London redelijk goed bereikbaar maar was onhandig voor reizigers van en naar Westminster. Al in 1842 had de Engelse stoomlocomotiefbouwer John Urpeth Rastrick voorgesteld om ook een aftakking naar de West End aan te leggen, maar van dit plan was niets terechtgekomen. De verplaatsing van het tentoonstellingsgebouw Crystal Palace, tussen 1851 en 1854, van Hyde Park naar Sydenham Hill in Zuidoost-Londen trok veel bezoekers naar dit toen nog landelijke gedeelte van de stad, waarop de spoorwegmaatschappij London, Brighton and South Coast Railway (LB&amp;SCR) besloot een aftakking daarheen aan te leggen, die in 1854 werd geopend. Ondertussen had een andere spoorwegmaatschappij, de West End of London and Crystal Palace Railway (WELCPR), bovendien plannen voor de aanleg van een spoorverbinding tussen Crystal Palace en een nieuw station in Battersea, ten zuiden van de Theems. Deze spoorlijn kwam tot stand in 1858.