英国运输委员会在1948年成立的一个工作小组首次提出了一条从维多利亚到沃尔瑟姆斯托的新地铁。这条线路的主要目的是缓解中心地区的拥挤状况。興建這條鐵路所需的私人法案於1955年提交國會。该法案描述了一条从维多利亚到Walthamstow(伍德街)的线路。此外,还有一项建议,即从维多利亚延伸到区线上的富勒姆百老汇站,但这一建议未被列入法案。
Walthamstow-Victoria段的建设工程始于1962年。工程一直持续到1972年Pimlico站开通。1959年,在七姐妹路下修建了一条从托特纳姆到庄园的试验隧道,后来这条隧道被整合到运行中的隧道中。威尔士亲王和爱丁堡公爵在建造期间参观了这条线路。1968年7月,他们参观了正在沃克斯豪尔公园下修建的隧道。
1967年8月4日,交通部长芭芭拉-卡塞尔(Barbara Castle)批准修建布里克斯顿扩建工程。1967年5月,在靠近沃克斯豪尔桥路的贝斯伯勒花园的一个地点开始了筹备工作。1968年6月28日,当时的交通部长Richard Marsh批准了在Pimlico建站的建议。
"维多利亚线"这个名字可以追溯到1955年。其他建议是"Walvic线"(Walthamstow中央站-维多利亚站)和"Viking线"(维多利亚站-国王十字站)。在规划阶段,它被称为C线,后来,它被大卫-麦肯纳以维多利亚站命名为维多利亚线。这一建议得到了约翰-艾略特爵士的支持。
维多利亚线的设计是为了摆脱其他线路(如皮卡迪利线)的交通拥挤。它还被设计成有尽可能多的换乘点,除了Pimlico之外,所有的车站都有一个换乘点,至少有一条伦敦地铁或国铁线路。原本打算将线路修到沃尔瑟姆斯托中心(Walthamstow Central)之后,再到地面上的英国铁路站旁终止。然而,在1961年的一项晚期决定中,该线路被削减到沃尔瑟姆斯托中央站。直到1968年,这个车站被称为Walthamstow(锄头街)。
除Pimlico站外,其他维多利亚线的每个车站都被建成了换乘站,并对几个现有车站进行了重新安排,以便与之进行跨月台换乘。在某些情况下,维多利亚线的月台被安置在现有车站的两侧。在其他情况下,维多利亚线使用其中一个旧月台,而现有的线路则被移到一个新月台。
在Euston,北行的Victoria线和Northern线(银行支线)列车沿月台相邻运行,尽管它们的行驶方向是相反的。在斯托克韦尔(北线)、牛津广场(Bakerloo线)、海布里和伊斯灵顿(First Capital Connect,原为北城线)和芬斯伯里公园(Piccadilly线)都有"同向"跨站台换乘。
维多利亚线的所有车站原来都是以浅蓝色为瓷砖。每个车站的座椅凹槽上都有瓷砖图案装饰,以区别于其他车站。在1970年代末建造朱雀线时,绿园站原有的图案被朱雀线月台新设计的图案所取代。
在2010年末和2011年期间,除Pimlico外,维多利亚线所有车站都安装了月台垫。这样做是为了提供无台阶通道。2010年《铁路车辆无障碍(非互操作铁路系统)条例》和1995年《残疾人歧视法》规定必须安装月台垫。驼峰是一种坡道,类似于一些主线车站正在安装的坡道。驼峰为砖石结构。