Вокзал Виктория был открыт в 1862 году на западе Вестминстера. Согласно планам правительства станция предназначалась для обслуживания южных железнодорожных направлений. Кроме того, она понадобилась для доступа к объектам Всемирной Выставки 1851 года, перенесенным из Гайд-парка за пределы Лондона. Одновременно с обустройством Виктории шла забивка свай моста Гровенор, который с тех самых пор исправно переводит на южный берег Темзы выходящие от вокзала пути.
Нынешний вид вокзал Виктория принял после масштабной реконструкции 1910 года. Именно тогда несколько стоящих рядом вокзалов, управляемых различными компаниями, были объединены в гармоничный ансамбль.
Вокзал обрел свое название из-за улицы Виктория-стрит, прилегающей к нему с севера. Она, в свою очередь, именована в честь королевы Виктории, правление которой пришлось на вторую половину 19 века. С запада вокзал огибает Бакингем-Палас-роуд, ведущая к Букингемскому дворцу.
Здание станции расположилось в элитарном районе Белгравия, который славится дорогими особняками и количеством миллионеров на единицу площади. В шаговой доступности от вокзала находятся театр Аполло Виктория и несколько маленьких уютных скверов. Совсем недалеко установлен "маленький Бен" – часовая башенка высотой всего в несколько человеческих ростов. Как несложно догадаться, она является миниатюрной копией одной из самых известных достопримечательностей города.
Вокзал также известен тем, что он является отправной точкой для так называемого "Восточного экспресса" – роскошного поезда маршрута Лондон-Венеция. Также с вокзала Виктория можно за полчаса попасть в аэропорт Гатвик на экспрессе, он отправляется каждые 15 минут. Станция обслуживает не только железнодорожные, но и автобусные маршруты.