Uma nova linha férrea tubular de Victoria a Walthamstow foi proposta pela primeira vez por um grupo de trabalho criado pela ComissãoBritânicade Transportes em 1948. O principal objetivo da linha era aliviar o congestionamento na área central. A lei privada necessária para construí-la foi introduzida no Parlamento em 1955. O Projeto de Lei descreveu uma linha de Victoria a Walthamstow (Wood Street). Havia também uma proposta de extensão de Victoria para a estação da Fulham Broadway na linha do Distrito, mas isto não foi incluído no Projeto de Lei.
Os trabalhos de construção da seção Walthamstow-Victoria começaram em 1962. Ela continuou até 1972, quando foi aberta a estação Pimlico. Um túnel de teste de Tottenham a Manor House sob a estrada Sete Irmãs havia sido construído em 1959 e mais tarde foi integrado aos túneis em funcionamento. O Príncipe de Gales e o Duque de Edimburgo visitaram a linha durante sua construção. Em julho de 1968, eles visitaram os túneis que estavam sendo construídos sob o Parque Vauxhall.
Barbara Castle, a Ministrados Transportes deu aprovação em 4 de agosto de 1967 para a construção da extensão Brixton. Os trabalhos preparatórios começaram em um local em Bessborough Gardens, próximo à Vauxhall Bridge Road, em maio de 1967. Em 28 de junho de 1968, Richard Marsh, então Ministro dos Transportes, aprovou a proposta de construção de uma estação em Pimlico.
O nome "linha Victoria" remonta a 1955. Outras sugestões foram "Walvic line" (estação central de Walthamstow - estação Victoria) e "Viking line" (estação Victoria station-King's Cross). Durante as etapas de planejamento, era conhecida como Rota C. Mais tarde, foi batizada de Victoria Station por David McKenna. Esta sugestão foi secundada por Sir John Elliot.
A linha Victoria foi projetada para se livrar de acumulações de tráfego em outras linhas, tais como a linha Piccadilly. Ela também foi projetada para ter o maior número possível de intercâmbios, e todas as estações, exceto Pimlico, têm um intercâmbio com pelo menos uma outra linha do metrô de Londres ou da National Rail. O objetivo era construir a linha que passava de Walthamstow Central para Wood Street (Walthamstow), onde ela viria acima do solo para terminar ao lado da estação ferroviária britânica. Entretanto, uma decisão tardia em 1961 viu a linha ser cortada para a estação central de Walthamstow. Até 1968, esta estação era chamada de Walthamstow (Hoe Street).
Cada estação da linha Victoria, com exceção de Pimlico, foi construída como uma estação de intercâmbio e várias estações existentes foram reordenadas para permitir o intercâmbio entre plataformas com ela. Em alguns casos, isto foi conseguido colocando as plataformas da linha Victoria em ambos os lados da estação existente. Em outros, a linha Victoria utiliza uma das plataformas mais antigas e a linha existente foi movida para uma nova plataforma.
Em Euston, Victoria e a linha norte (agência do banco), os trens correm ao longo das plataformas um ao lado do outro, embora estejam viajando em direções opostas. "Intercâmbios entre plataformas na mesma direção estão disponíveis em Stockwell (com a linha do Norte), Oxford Circus (com a linha Bakerloo), Highbury & Islington (com a First Capital Connect, originalmente a Northern City Line) e em Finsbury Park (com a linha Piccadilly).
Todas as estações da linha Victoria eram originalmente ladrilhadas em uma cor azul claro. Cada estação foi decorada com motivos azulejados nos intervalos dos assentos para diferenciá-las umas das outras. Durante a construção da linhaJubilee no final dos anos 70, os motivos originais na estação Green Park foram substituídos por motivos correspondentes ao novo design para as plataformas da linha Jubilee.
Foram instaladas lombadas de plataforma em todas as estações da Linha Victoria, exceto em Pimlico, durante o final de 2010 e 2011. Isto foi feito para proporcionar um acesso livre de passos aos trens. O Regulamento de Acessibilidade de Veículos Ferroviários (Sistema Ferroviário Não Interoperável) 2010 e a Lei de Discriminação de Deficiência de 1995 criaram a necessidade de instalar as lombadas. As lombadas são do tipo rampa, semelhantes às que estão sendo instaladas em algumas estações de linha principal. Eles são de construção em alvenaria.