Sự nghiệp văn chương của ông bắt đầu với cuốn tiểu thuyết ông viết trong khi gia nhập quân đội Hoa Kỳ trong thế chiến thứ hai.
Nhưng cuốn tiểu thuyết thứ ba tựa đề The City and The Pillar phát hành năm 1948 mới đánh dấu sự nghiệp ban đầu của ông.
Câu chuyện về hai người đàn ông yêu nhau đã bị phản đối dữ dội khiến ông từ bỏ việc viết tiểu thuyết và chuyển sang viết kịch cho sân khấu và đài truyền hình.
Ông Vidal đã viết vở kịch The Best Man được đề cử giải Tony sau đó được quay thành phim.
Sau khi thất bại trong cuộc ứng cử vào quốc hội năm 1960 ông Vidal trở lại viết văn và đã xuất bản một loạt những tiểu thuyết lịch sử mà nhiều nhà phê bình cho là những tác phẩm hay nhất của ông.
Trong đó có hai quyển bán chạy nhất là Lincoln và Myra Breckenridge.