Первый роман Видала — «Уилливо» (Williwaw, 1946), навеянный опытом военных лет, рассказывал о сторожевой службе вблизи Алеутских островов экипажа американского военного катера.
В последующие годы писательская карьера Видала была неровной. Скандальный успех сопутствовал публикации романа «Город и колонна» (The City and the Pillar, 1948), где едва ли не впервые в современной американской прозе поднималась проблема гомосексуализма. В то же время орнаментированный мифами «роман воспитания» «Суд Париса» (The Judgment of Paris, 1952) остался практически не замеченным критикой и читателями. В романе «Мессия» (Messiah, 1954) и в особенности в «Юлиане» (Julian, 1964), посвященном римскому императору Юлиану Отступнику, стремясь к занимательности, автор близко подходил к черте, отделяющей содержательную литературу от массовой беллетристики. На рубеже 50-60-х гг. были написаны и поставлены лучшие пьесы Видала: антивоенная-«Визит на малую планету» (Visit to a Small Planet, 1957, рус. пер. 1962) и затрагивающая предвыборные махинации — «Самый достойный» (The Best Man, 1960).
Центральное произведение следующего периода творчества Видала — трилогия в жанре политического романа: «Вашингтон, округ Колумбия» (Washington, D. С., 1967, рус. пер. 1968), «Вице-президент Бэрр» (Burr, 1973, рус. пер. 1974) и «1876 год» (7576, рус. пер. 1986). В первом из них автор разоблачал неприглядные нравы в среде вашингтонских законодателей середины XX в., создавал обобщенные образы современных буржуазных политиков. Объектом критики в «Бэрре» являлись главные принципы общественного устройства США и личности некоторых из «отцов-основателей» американского государства.
В этом романе Видала два композиционных узла: один из них относится к периоду становления новой нации, другой завязан вокруг борьбы политических партий в Америке в 20-30-х гг. прошлого века. Оба исторических этапа объединены фигурой Аарона Бэрра, бывшего в 1801–1805 гг. вице-президентом США. Критические суждения Бэрра не лишены эмоциональной окраски, но сквозь неизбежный субъективизм в романе отчетливо проступали позиции автора, стремившегося к демифологизации американского прошлого, к более трезвому подходу в оценке его «славных страниц», воспетых официальной историографией. Та же тема, но не на столь высоком художественном уровне, затронута в романе «1876 год», представлявшем собой увиденную глазами того же героя, Чарлза Скайлера, историю президента У. Гранта, причастного, хотя и невольно, к многочисленным злоупотреблениям.
Реалистической линии в художественной прозе Видала противостоит склонность к сенсационности, нашедшая выражение, в частности, в появившихся на волне «сексуальной революции», хотя и не лишенных элемента пародийности, романах «Майра Брекенридж» (Myra Brackenridge, 1968) и «Майрон» (Myron, 1974). В злободневных романах «Калки» (Kalki, 1978) и «Дулут» (Duluth, 1983) наряду с осуждением негативных черт американской социальной действительности отразились мистико-апокалипсические настроения в США в обстановке спада оппозиционных движений рубежа 60-70-х гг.