Bland Vidals 25 publicerade romaner finns bland annat den homoerotiska kärlekshistorien The City and the Pillar, som utmanade etablissemanget när den kom ut 1948. Han skrev också historiska böcker som Duellen och Lincoln samt debattboken Evigt krig för evig fred.
Som manusförfattare skapade han filmeposet Ben Hur och den kontroversiella filmen Caligula. Gore medverkade också själv som skådespelare i bland annat Gattaca och Igby goes down.