Sede arcivescovile è la città di Vitória, dove si trova la cattedrale di Nostra Signora della Vittoria. Nella stessa città sorge la basilica minore di Sant'Antonio, mentre ad Anchieta si trova il santuario nazionale di San Giuseppe (Santuário Nacional do São José de Anchieta).
Il territorio si estende su 7.613 km² ed è suddiviso in 90 parrocchie.
Il 28 ottobre 1952 con la bolla Quantae et semper di papa Pio XII fu istituito il capitolo dei canonici della cattedrale.
Il 16 febbraio 1958 ha ceduto porzioni del suo territorio a vantaggio dell'erezione delle diocesi di Cachoeiro de Itapemirim e di São Mateus. Contestualmente in forza della bolla Cum territorium dello stesso papa Pio XII è stata elevata al rango di arcidiocesimetropolitana e ha assunto il nome attuale.
Il 23 aprile 1990 ha ceduto un'altra porzione di territorio a vantaggio dell'erezione della diocesi di Colatina.
Cronotassi dei vescovi
Si omettono i periodi di sede vacante non superiori ai 2 anni o non storicamente accertati.
João Batista Corrêa Nery (Neri) † (29 agosto 1896 - 18 maggio 1901 nominato vescovo di Pouso Alegre)
Fernando de Souza Monteiro, C.M. † (21 agosto 1901 - 23 marzo 1916 deceduto)
Benedito Paulo Alves de Souza † (28 gennaio 1918 - 28 luglio 1933 dimesso[3])
Luiz Scortegagna † (28 luglio 1933 succeduto - 1º dicembre 1951 deceduto)
José Joaquim Gonçalves † (15 dicembre 1951 - 14 marzo 1957 nominato vescovo ausiliare di Rio Preto[4])
João Batista da Mota e Albuquerque † (29 aprile 1957 - 27 aprile 1984 deceduto)
Silvestre Luís Scandián, S.V.D. † (27 aprile 1984 succeduto - 14 aprile 2004 dimesso)