Victoria'dan Walthamstow'a uzanan yeni bir tüp demiryolu ilk olarak 1948 yılında İngiliz Ulaştırma Komisyonu tarafından kurulan bir Çalışma Grubu tarafından önerilmiştir. Hattın temel amacı, merkezi bölgedeki sıkışıklığı hafifletmekti. Hattın inşası için gereken özel yasa tasarısı 1955 yılında Parlamentoya sunuldu. Tasarıda Victoria'dan Walthamstow'a (Wood Street) uzanan bir hat tarif ediliyordu. Hattın Victoria'dan Fulham Broadway istasyonuna kadar uzatılması için de bir teklif vardı, ancak bu teklif tasarıya dahil edilmedi.
Walthamstow-Victoria bölümünün inşaat çalışmaları 1962 yılında başladı. Pimlico istasyonunun açıldığı 1972 yılına kadar devam etti. Tottenham'dan Manor House'a Seven Sisters Road'un altından geçen bir test tüneli 1959 yılında inşa edilmiş ve bu tünel daha sonra çalışan tünellere entegre edilmiştir. Galler Prensi ve Edinburgh Dükü inşaat sırasında hattı ziyaret etmiştir. Temmuz 1968'de Vauxhall Park'ın altında inşa edilmekte olan tünelleri ziyaret etmişlerdir.
Ulaştırma Bakanı Barbara Castle, 4 Ağustos 1967'de Brixton uzantısının inşasına onay verdi. Hazırlık çalışmaları Mayıs 1967'de Vauxhall Bridge Road yakınlarındaki Bessborough Gardens'da bir alanda başladı. 28 Haziran 1968'de dönemin Ulaştırma Bakanı Richard Marsh, Pimlico'da bir istasyon inşa edilmesi önerisini onayladı.
"Victoria hattı" adı 1955 yılına dayanmaktadır. Diğer öneriler ise "Walvic hattı" (Walthamstow Merkez istasyonu-Victoria istasyonu) ve "Viking hattı" (Victoria istasyonu-King's Cross istasyonu) idi. Planlama aşamaları sırasında Güzergah C olarak biliniyordu. Daha sonra David McKenna tarafından Victoria İstasyonu'ndan sonra Victoria hattı olarak adlandırıldı. Bu öneri Sir John Elliot tarafından desteklendi.
Victoria hattı, Piccadilly hattı gibi diğer hatlardaki trafik yığılmalarından kurtulmak için tasarlanmıştır. Ayrıca mümkün olduğunca çok sayıda kavşak olacak şekilde tasarlanmıştır ve Pimlico dışındaki tüm istasyonların en az bir başka Londra Metrosu veya Ulusal Demiryolu hattı ile kavşakları vardır. Hattın Walthamstow Central'ı geçerek Wood Street'e (Walthamstow) kadar inşa edilmesi ve burada yer üstüne çıkarak British Railways istasyonunun yanında son bulması planlanmıştı. Ancak, 1961 yılında alınan geç bir kararla hat Walthamstow Central istasyonuna geri çekildi. Bu istasyon 1968 yılına kadar Walthamstow (Hoe Street) olarak adlandırıldı.
Pimlico dışındaki her bir Victoria hattı istasyonu bir aktarma istasyonu olarak inşa edildi ve mevcut birkaç istasyon, platformlar arası aktarmaya izin verecek şekilde yeniden düzenlendi. Bazı durumlarda bu, Victoria hattı platformlarının mevcut istasyonun her iki tarafına yerleştirilmesiyle sağlandı. Diğerlerinde ise Victoria hattı eski platformlardan birini kullanmış ve mevcut hat yeni bir platforma taşınmıştır.
Euston'da, kuzeye giden Victoria ve Kuzey hattı (Bank şubesi) trenleri, zıt yönlerde seyahat etmelerine rağmen yan yana platformlar boyunca ilerler. Stockwell (Kuzey hattı ile), Oxford Circus (Bakerloo hattı ile), Highbury & Islington (First Capital Connect, orijinal adıyla Northern City Line ile) ve Finsbury Park'ta (Piccadilly hattı ile) "aynı yönlü" çapraz peron değişimleri mevcuttur.
Tüm Victoria hattı istasyonları orijinal olarak açık mavi renkte döşenmiştir. Her istasyon, birbirinden ayırt edilebilmesi için oturma girintileri üzerinde çini motiflerle süslenmiştir. 1970'lerin sonunda Jubilee hattının51393 inşası sırasında Green Park istasyonundaki orijinal motifler, Jubilee hattı platformlarının yeni tasarımına uygun motiflerle değiştirildi.
Pimlico hariç tüm Victoria Hattı istasyonlarına 2010 sonu ve 2011'de platform tümsekleri yerleştirilmiştir. Bu, trenlere basamaksız erişim sağlamak için yapıldı. Raylı Taşıt Erişilebilirliği (Birlikte Çalışmayan Raylı Sistem) Yönetmelikleri 2010 ve 1995 Engelli Ayrımcılığı Yasası, tümseklerin yerleştirilmesi ihtiyacını doğurmuştur. Tümsekler, bazı ana hat istasyonlarına yerleştirilenlere benzer bir rampa türüdür. Yığma bir yapıya sahiptirler.