O nouă linie de metrou de la Victoria la Walthamstow a fost propusă pentru prima dată de un grup de lucru înființat de Comisiabritanică pentru transporturi în 1948. Scopul principal al liniei era de a decongestiona traficul în zona centrală. Proiectul de lege privat necesar pentru construirea acesteia a fost introdus în Parlament în 1955. Proiectul de lege descria o linie de la Victoria la Walthamstow (Wood Street). A existat, de asemenea, o propunere pentru o extensie de la Victoria la stația Fulham Broadway pe linia District, dar aceasta nu a fost inclusă în proiectul de lege.
Lucrările de construcție a tronsonului Walthamstow-Victoria au început în 1962. Acestea au continuat până în 1972, când a fost deschisă stația Pimlico. În 1959 fusese construit un tunel de testare de la Tottenham la Manor House, pe sub Seven Sisters Road, care a fost integrat ulterior în tunelurile de circulație. Prințul de Wales și Ducele de Edinburgh au vizitat linia în timpul construcției acesteia. În iulie 1968, aceștia au vizitat tunelurile care se construiau sub Vauxhall Park.
La 4 august 1967, Barbara Castle, ministrulTransporturilor, a aprobat construirea extensiei Brixton. Lucrările pregătitoare au început în mai 1967 pe un teren din Bessborough Gardens, în apropiere de Vauxhall Bridge Road. La 28 iunie 1968, Richard Marsh, pe atunci ministru al transporturilor, a aprobat propunerea de a construi o stație la Pimlico.
Denumirea "linia Victoria" datează din 1955. Alte sugestii au fost "Walvic line" (stația Walthamstow Central - stația Victoria) și "Viking line" (stația Victoria - stația King's Cross). În timpul etapelor de planificare, a fost cunoscută sub numele de ruta C. Mai târziu, a fost numită linia Victoria, după stația Victoria, de către David McKenna. Această sugestie a fost susținută de Sir John Elliot.
Linia Victoria a fost proiectată pentru a elimina aglomerările de trafic de pe alte linii, cum ar fi linia Piccadilly. De asemenea, a fost proiectată pentru a avea cât mai multe noduri de legătură, iar toate stațiile, cu excepția celei din Pimlico, au un nod de legătură cu cel puțin o altă linie de metrou din Londra sau cu o linie feroviară națională. Se intenționa să se construiască linia pe lângă Walthamstow Central până la Wood Street (Walthamstow), unde urma să iasă la suprafață pentru a se termina lângă stația British Railways. Cu toate acestea, o decizie târzie din 1961 a făcut ca linia să fie redusă până la stația Walthamstow Central. Până în 1968, această stație s-a numit Walthamstow (Hoe Street).
Fiecare stație de pe linia Victoria, cu excepția celei din Pimlico, a fost construită ca stație de schimb, iar mai multe stații existente au fost rearanjate pentru a permite un schimb între platforme cu aceasta. În unele cazuri, acest lucru a fost realizat prin plasarea peroanelor liniei Victoria de o parte și de alta a stației existente. În altele, linia Victoria folosește una dintre platformele mai vechi, iar linia existentă a fost mutată pe o platformă nouă.
La Euston, trenurile Victoria și Northern Line (ramura Bank), care se îndreaptă spre nord, circulă pe peroane alăturate, deși se deplasează în direcții opuse. "Same-direction" (aceeași direcție) sunt disponibile interschimbări între peroane la Stockwell (cu linia Northern), Oxford Circus (cu linia Bakerloo), Highbury & Islington (cu First Capital Connect, inițial Northern City Line) și la Finsbury Park (cu linia Piccadilly).
Toate stațiile liniei Victoria au fost inițial placate cu gresie de culoare albastru deschis. Fiecare stație a fost decorată cu motive de faianță pe locurile de ședere pentru a le diferenția una de cealaltă. În timpul construcției liniei Jubilee, la sfârșitul anilor 1970, motivele originale din stația Green Park au fost înlocuite cu motive care se potriveau cu noul design al peroanelor liniei Jubilee.
La sfârșitul anului 2010 și în 2011 au fost instalate denivelări ale peronului în toate stațiile de pe linia Victoria, cu excepția stației Pimlico. Acest lucru a fost făcut pentru a oferi acces fără trepte la trenuri. Regulamentul din 2010 privind accesibilitatea vehiculelor feroviare (sistem feroviar neinteroperabil) și Legea din 1995 privind discriminarea persoanelor cu handicap au impus necesitatea instalării denivelărilor. Aceste denivelări sunt de tip rampă, similare celor instalate în unele stații de cale ferată principală. Ele sunt construite din zidărie.