Un nouveau métro reliant Victoria à Walthamstow a été proposé pour la première fois par un groupe de travail créé par la Commission britannique des transports en 1948. Le principal objectif de cette ligne était de désengorger la zone centrale. Le projet de loi privé nécessaire à sa construction a été présenté au Parlement en 1955. Le projet de loi décrivait une ligne allant de Victoria à Walthamstow (Wood Street). Il y avait également une proposition d'extension de la ligne du District de Victoria à la station Fulham Broadway, mais elle n'a pas été incluse dans le projet de loi.
Les travaux de construction de la section Walthamstow-Victoria ont commencé en 1962. Ils se sont poursuivis jusqu'en 1972, date à laquelle la gare de Pimlico a été ouverte. Un tunnel d'essai reliant Tottenham à Manor House sous Seven Sisters Road a été construit en 1959 et a été intégré par la suite aux tunnels en service. Le Prince de Galles et le Duc d'Édimbourg ont visité la ligne pendant sa construction. En juillet 1968, ils ont visité les tunnels en cours de construction sous le parc de Vauxhall.
Le 4 août 1967, Barbara Castle, ministre des transports, a donné son accord pour la construction de l'extension de Brixton. Les travaux préparatoires ont commencé sur un site des Bessborough Gardens, près de Vauxhall Bridge Road, en mai 1967. Le 28 juin 1968, Richard Marsh, alors ministre des transports, approuve la proposition de construire une gare à Pimlico.
Le nom "Victoria line" remonte à 1955. Les autres suggestions étaient "Walvic line" (Walthamstow Central station-Victoria station) et "Viking line" (Victoria station-King's Cross station). Au cours de la planification, elle était connue sous le nom de "Route C". Plus tard, elle a été baptisée "Victoria line" d'après "Victoria Station" par David McKenna. Cette suggestion a été appuyée par Sir John Elliot.
La ligne Victoria a été conçue pour se débarrasser de l'accumulation de trafic sur d'autres lignes, comme la ligne Piccadilly. Elle a également été conçue pour avoir le plus d'échangeurs possible, et toutes les gares, sauf Pimlico, ont un échangeur avec au moins une autre ligne du métro londonien ou du National Rail. Il était prévu de construire la ligne au-delà de Walthamstow Central jusqu'à Wood Street (Walthamstow), où elle sortirait de terre pour se terminer à côté de la gare des chemins de fer britanniques. Cependant, une décision tardive, prise en 1961, a entraîné la coupure de la ligne jusqu'à la gare centrale de Walthamstow. Jusqu'en 1968, cette gare s'appelait Walthamstow (Hoe Street).
Chaque station de la ligne Victoria, à l'exception de Pimlico, a été construite comme une station d'échange et plusieurs stations existantes ont été réorganisées pour permettre un échange entre les plates-formes. Dans certains cas, cela a été réalisé en plaçant les quais de la ligne Victoria de chaque côté de la station existante. Dans d'autres cas, la ligne Victoria utilise l'un des anciens quais et la ligne existante a été déplacée vers un nouveau quai.
À Euston, les trains de la Victoria and Northern line (succursale de la banque) qui se dirigent vers le nord passent sur des quais voisins, bien qu'ils circulent en sens inverse. Des échangeurs multiplateformes "de même sens" sont disponibles à Stockwell (avec la Northern line), Oxford Circus (avec la ligne Bakerloo), Highbury & Islington (avec First Capital Connect, à l'origine la Northern City Line) et à Finsbury Park (avec la ligne Piccadilly).
Toutes les stations de la ligne Victoria étaient à l'origine carrelées d'une couleur bleu clair. Chaque station était décorée de motifs de carrelage dans les renfoncements des sièges pour les différencier les unes des autres. Lors de la construction de la ligne Jubilee à la fin des années 1970, les motifs originaux de la station Green Park ont été remplacés par des motifs correspondant au nouveau design des quais de la ligne Jubilee.
Des ralentisseurs de quai ont été installés dans toutes les stations de la Victoria Line, à l'exception de Pimlico, à la fin de 2010 et en 2011. Cela a été fait pour permettre un accès sans marches aux trains. Le règlement de 2010 sur l'accessibilité des véhicules ferroviaires (système ferroviaire non interopérable) et la loi de 1995 sur la discrimination à l'égard des personnes handicapées ont rendu nécessaire l'installation de ces ralentisseurs. Les ralentisseurs sont de type rampe, similaires à ceux qui sont installés dans certaines gares de grandes lignes. Elles sont construites en maçonnerie.