Vertige Graphic est fondé à Paris en janvier 1987 par trois associés italiens, dont deux sont issus de l'expérience de la librairie.
L'activité se développe pendant les quatre premières années autour de la production d'affiches, sérigraphies, portfolios avec notamment des auteurs comme Alberto Breccia et Hugo Pratt, Lorenzo Mattotti et José Munoz. C'est en 1992 que le projet de création d'une « vraie » maison d'édition commence à se mettre en place : les premiers livres édités seront deux albums inédits de Dino Battaglia, un grand dessinateur italien resté méconnu en France, illustrant des nouvelles de Lovecraft et un album que Breccia réalise pour Vertige, Rapport sur les aveugles, adaptation d'une nouvelle d'Ernesto Sabato. Depuis, l'éditeur s'efforce de publier des oeuvres de qualité et exigeantes.
