Gore Vidal publiceerde tientallen essays, 25 romans en toneelstukken, waarin hij de Amerikaanse cultuur en politiek kritisch benaderde. Een van zijn boeken heeft de kenmerkende titel The decline and fall of the American empire (1992).

Filmscripts
Vidal schreef daarnaast diverse filmscripts, onder meer voor Caligula (1979) en Billy the Kid (1989). Ook leverde hij een bijdrage aan het scenario voor de spektakelfilm Ben Hur (1959), hoewel hij niet werd vermeld in de aftiteling van de film. Vidal stond bekend om zijn felle polemieken met andere schrijvers. In de film Roma van de Italiaanse regisseur Federico Fellini is hij als zichzelf te zien.

Homoseksualiteit
Vidal debuteerde in 1946 met de roman Williwaw, die was gebaseerd op zijn ervaringen als militair in Alaska. Zijn derde roman The City and the Pillar lokte in 1948 heftige reacties uit in eigen land, omdat hij openlijk over homoseksualiteit en vrije seks schreef. Zijn roman Myra Breckinridge (1968) is een satire op transseksualiteit.

Lincoln
Veel aandacht trokken zijn historische romans over onder anderen de Amerikaanse president Abraham Lincoln, die in 1865 werd vermoord, de derde Amerikaanse vicepresident Aaron Burr en de Romeinse keizer Julianus. In het verleden spelen ook 1876 (1976) en The Golden Age ((2000).

Tv-uitzending
Bekend werd een tv-uitzending waarin Vidal ruziede met de conservatieve columnist William Buckley, met wie hij eens bevriend was geweest. Vidal noemde Buckley een verborgen nazi, waarop de columnist de schrijver een "flikker'' noemde die hij "in zijn verdomde gezicht zou slaan''.