Новый метрополитен от Виктории до Уолтхэмстоу был впервые предложен Рабочей группой, созданной Британскойкомиссией по транспорту в 1948 году. Основной целью линии было снятие заторов в центральной части. Частный законопроект, необходимый для ее строительства, был внесен в парламент в 1955 году. В законопроекте описывалась линия от Виктории до Уолтемстоу (Вуд Стрит). Также существовало предложение о продлении линии от Виктории до станции Фулхэм Бродвей на окружной линии, но это не было включено в законопроект.
Строительные работы на участке Уолтхамстоу-Виктория начались в 1962 году. Оно продолжалось до 1972 года, когда была открыта станция Пимлико. В 1959 году был построен пробный туннель от Тоттенхэма до усадьбы под дорогой Семи Сестер, который позже был интегрирован в текущие туннели. Принц Уэльский и герцог Эдинбургский посетили линию во время ее строительства. В июле 1968 года они посетили туннели, которые строились под парком Воксхолл.
Барбара Касл, министртранспорта 4 августа 1967 года дал разрешение на строительство пристройки Брикстона. Подготовительные работы начались на площадке в Бессборо Гарденс, недалеко от мостовой дороги Воусхолл, в мае 1967 года. 28 июня 1968 года Ричард Марш, тогдашний министр транспорта, одобрил предложение о строительстве станции в Пимлико.
Название "линия Виктории" датируется 1955 годом. Другими предложениями были "Вальвийская линия" (центральная станция Вальтамстоу - станция Виктория) и "Линия Викингов" (станция Виктория - станция Царский крест). На стадии планирования она была известна как трасса C. Позже она была названа Дэвидом Маккенна линией "Виктория" в честь станции Виктория. Это предложение было поддержано сэром Джоном Эллиотом.
Линия Виктория была спроектирована для того, чтобы избавиться от скопления трафика на других линиях, таких как линия Пикадилли. Она также была спроектирована так, чтобы иметь как можно больше развязок, и все станции, кроме Пимлико, имеют развязку, по крайней мере, с одной другой линией лондонского метро или национальной железной дороги. Предполагалось, что линия будет проходить мимо Уолтхэмстоу-Центральной до Вуд-стрит (Walthamstow), где она выйдет на поверхность и завершит свою работу рядом со станцией Британских железных дорог. Однако позднее решение в 1961 году привело к тому, что линия сократилась до центральной станции Уолтхэмстоу. До 1968 года эта станция называлась Уолтхэмстоу (Хоу-стрит).
Каждая станция линии Виктория, кроме Пимлико, была построена как станция пересадки, а несколько существующих станций были перестроены для обеспечения кроссплатформенной пересадки с ней. В некоторых случаях это достигалось путем размещения платформ линии Виктория по обе стороны от существующей станции. В других случаях линия Виктория использует одну из старых платформ, а существующая линия была перенесена на новую платформу.
В Юстоне поезда Виктории и Северной линии (отделение банка), идущие в северном направлении, проходят вдоль платформ рядом друг с другом, хотя они и идут в противоположных направлениях. Кросс-платформенные развязки "Сам-направление" доступны в Стоквелле (с Северной линией), Оксфордском цирке (с линией Бейкерлоо), Хайбери и Айлингтоне (с Первой Капитал Коннект, изначально Северная городская линия) и в Финсбери Парке (с линией Пикадилли).
Все станции линии Виктория были изначально облицованы плиткой светло-голубого цвета. Каждый вокзал был украшен плиточными мотивами на углублениях для сидения, чтобы отличать их друг от друга. Во время строительства Юбилейнойлинии в конце 1970-х годов оригинальные мотивы на станции Green Park были заменены мотивами, соответствующими новому дизайну платформ линии Jubilee.
В конце 2010 и 2011 годов на всех станциях "Виктория Лайн", кроме "Пимлико", были установлены горбы на платформе. Это было сделано для обеспечения безэтапного доступа к поездам. В соответствии с Правилами о доступности железнодорожного транспорта (неоперабельная железнодорожная система) 2010 года и Законом о дискриминации в отношении инвалидов 1995 года возникла необходимость в установке горбов. Эти горбы представляют собой пандусы, аналогичные тем, которые устанавливаются на некоторых основных железнодорожных станциях. Они имеют кладку.