Il a été acclamé pour ses romans historiques, dont les plus célèbres « Burr », « Lincoln » et « Julian », à propos d’un empereur romain qui avait supprimé le christianisme.
Son grand-père maternel était le sénateur américain Thomas Gore de l’Oklahoma, et il a eu une influence suffisamment forte pour que Eugene Vidal adopte son prénom comme étant le sien.
Son père était un fonctionnaire de l’aviation sous la présidence de Franklin D. Roosevelt et a aidé à fonder plusieurs compagnies aériennes. Après que ses parents aient divorcé, la mère de Gore Vidal a épousé Hugh Auchincloss, beau-père de Jacqueline Kennedy. Elle est devenue une confidente de Gore Vidal, et il a été accueilli à la Maison Blanche.