Jalur kereta api tabung baru yang membentang dari Victoria ke Walthamstow pertama kali diusulkan oleh Partai Kerja yang dibentuk oleh Komisi Transportasi Inggris pada tahun 1948. Tujuan utama dari jalur ini adalah untuk mengurangi kemacetan di daerah pusat. RUU Pribadi yang diperlukan untuk membangunnya diperkenalkan ke Parlemen pada tahun 1955. RUU tersebut menggambarkan garis dari Victoria ke Walthamstow (Wood Street). Ada juga proposal untuk perpanjangan dari Victoria ke stasiun Fulham Broadway di jalur Distrik, tetapi ini tidak termasuk dalam RUU.
Pekerjaan konstruksi pada bagian Walthamstow-Victoria dimulai pada tahun 1962. Pekerjaan ini berlanjut hingga tahun 1972, ketika stasiun Pimlico dibuka. Sebuah terowongan uji coba dari Tottenham ke Manor House di bawah Seven Sisters Road telah dibangun pada tahun 1959 dan ini kemudian diintegrasikan ke dalam terowongan yang sedang berjalan. Pangeran Wales dan Duke of Edinburgh mengunjungi jalur ini selama pembangunannya. Pada bulan Juli 1968, mereka mengunjungi terowongan yang sedang dibangun di bawah Vauxhall Park.
Barbara Castle, Menteri Transportasi memberikan persetujuan pada tanggal 4 Agustus 1967 untuk membangun perluasan Brixton. Pekerjaan persiapan dimulai di sebuah lokasi di Bessborough Gardens dekat Vauxhall Bridge Road pada bulan Mei 1967. Pada tanggal 28 Juni 1968, Richard Marsh, yang saat itu menjabat sebagai Menteri Transportasi menyetujui proposal untuk membangun stasiun di Pimlico.
Nama "Victoria line" berasal dari tahun 1955. Saran lainnya adalah "Walvic line" (stasiun Walthamstow Central-stasiun Victoria) dan "Viking line" (stasiun Victoria-stasiun King's Cross). Selama tahap perencanaan, jalur ini dikenal sebagai Rute C. Kemudian, jalur ini dinamai jalur Victoria setelah Stasiun Victoria oleh David McKenna. Usulan ini didukung oleh Sir John Elliot.
Jalur Victoria dirancang untuk menyingkirkan penumpukan lalu lintas di jalur lain, seperti jalur Piccadilly. Jalur ini juga dirancang untuk memiliki sebanyak mungkin persimpangan, dan semua stasiun kecuali Pimlico memiliki persimpangan dengan setidaknya satu jalur London Underground atau National Rail lainnya. Jalur ini dimaksudkan untuk membangun jalur melewati Walthamstow Central ke Wood Street (Walthamstow), di mana jalur ini akan berada di atas tanah dan berakhir di sebelah stasiun British Railways. Namun, keputusan yang terlambat pada tahun 1961 membuat jalur tersebut dipotong kembali ke stasiun Walthamstow Central. Hingga tahun 1968 stasiun ini disebut Walthamstow (Hoe Street).
Setiap stasiun jalur Victoria selain Pimlico dibangun sebagai stasiun interchange dan beberapa stasiun yang sudah ada ditata ulang untuk memungkinkan terjadinya interchange antar platform. Dalam beberapa kasus, hal ini dicapai dengan menempatkan peron jalur Victoria di kedua sisi stasiun yang ada. Di stasiun lain, jalur Victoria menggunakan salah satu peron lama dan jalur yang ada dipindahkan ke peron baru.
Di Euston, kereta api Victoria jalur utara dan jalur Utara (cabang Bank) berjalan di sepanjang peron yang bersebelahan, meskipun mereka bergerak berlawanan arah. Persimpangan lintas peron "arah yang sama" tersedia di Stockwell (dengan jalur Utara), Oxford Circus (dengan jalur Bakerloo), Highbury & Islington (dengan First Capital Connect, yang awalnya adalah Northern City Line) dan di Finsbury Park (dengan jalur Piccadilly).
Semua stasiun jalur Victoria awalnya dilapisi ubin dengan warna biru muda. Setiap stasiun dihiasi dengan motif ubin pada ceruk tempat duduk untuk membedakannya satu sama lain. Selama pembangunan jalur Jubilee pada akhir tahun 1970-an, motif asli di stasiun Green Park diganti dengan motif yang sesuai dengan desain baru untuk platform jalur Jubilee.
Platform humps dipasang di semua stasiun Victoria Line, kecuali Pimlico, selama akhir tahun 2010 dan 2011. Hal ini dilakukan untuk menyediakan akses bebas langkah ke kereta api. Peraturan Aksesibilitas Kendaraan Rel (Sistem Rel Non Interoperable) 2010 dan Undang-Undang Diskriminasi Disabilitas 1995 menciptakan kebutuhan untuk pemasangan gundukan tersebut. Gundukan tersebut adalah tipe ramp, mirip dengan yang dipasang di beberapa stasiun jalur utama. Mereka terbuat dari konstruksi pasangan bata.