Desde Victoria parten varias líneas hacia el sureste de Inglaterra, siendo los destinos lejanos más importantes Brighton, Worthing, Eastbourne, Canterbury y Dover.
La estación de Victoria surgió como una manera de solucionar este problema que acordaron las compañías London Brighton and South Coast Railway (LB&SCR) y London Chatham and Dover Railway (LC&DR), construyendo un puente sobre el Támesis y una nueva estación en el lado norte.
[7] En ese momento, otras tres compañías buscaban un emplazamiento para una estación al oeste de Londres.
[8] La nueva línea seguía la ruta del canal Grosvenor, siendo el elemento más importante el puente sobre el río Támesis.
La compañía LB&SCR se interesó por unirse a las otras cuatro compañías en la Victoria Station and Pimlico Railway (VS&PR) en 1860, pero no recibió la autorización por motivos de competencia.
En 1862 ya eran habituales los retrasos por la congestión de la línea que llegaba a ella.
[10] La estación perteneciente a la compañía London Brighton and South Coast Railway se inauguró finalmente el 1 de octubre de 1860, y el día anterior se había cerrado la estación en Battersea.
[12] El ensanchamiento de la estación ya estaba previsto en el proyecto inicial, según el cual se alargaban los andenes y se creaban travesías dobles para que dos trenes pudieran utilizar simultáneamente el mismo andén.
El año siguiente, se realizaron varios pasos para unificar ambas estaciones.
El mayor cambio realizado a la estación en la época fue la introducción del tercer rail para todos los trenes suburbanos y las líneas principales, reemplazando la electrificación por catenaria original.
La estación fue reconstruida en su interior en los años 1980, añadiendo tiendas y un centro comercial denominado «Victoria Places».
Se construyeron mostradores para la facturación directa del equipaje en la misma estación.
La estación sigue organizándose como término de dos líneas diferentes: Los servicios operados por Southeastern y Southern pertenecen a la compañía ferroviaria Govia.