Fondata nel 1969 per mano del manager olandese Olav Wyper ha come primi artisti i Colosseum, i Juicy Lucy e Manfred Mann, e pubblica inoltre il primo album di Rod Stewart e dei Black Sabbath

Gli anni d'oro della vertigo sono i primi '70, periodo nel quale vi lavora Patrick Campbell-Lyons, musicista con i Nirvana ma anche produttore e talent scout.

Oltre ai Black Sabbath pubblicano con la Vertigo importanti esponenti dell'Hard rock come gli Uriah Heep o del progressive come i Gentle Giant o ancora dell'underground come i Patto.

Ma già nel 1971 Wyper si trasferisce alla RCA dove fonda la Neon portando con sé numerose band che avrebbero dovuto esordire con la Vertigo.

La vita successiva dell'etichetta si regge su pochi ma importanti artisti come gli Status Quo e soprattutto i Dire Straits. Ora è parte dell'Universal Music Group e comprende principalmente Razorlight, The Rapture, The Killers, Metallica, Mark Knopfler e Amy Macdonald.