Publicó su primera obra, el libro de cuentos Fantoches, en 1932. Al año siguiente, publicó Clarissa, su primer gran éxito. En 1931, se casó con Mafalda Volpe, con quien tuvo dos hijos: Luis Fernando, quien también se volvió escritor, y Clarissa.
En 1943, Veríssimo y su familia se mudaron a los Estados Unidos, en donde enseñó literatura brasileña en la Universidad de California en Berkeley hasta 1945. Entre 1953 y 1956, fue director del Departamento de Asuntos Culturales de la Organización de los Estados Americanos en Washington D. C. Durante su estadía en los Estados Unidos, escribió dos libros: Gato preto em campo de neve (1941) y A volta do gato preto (1947).
Su trilogía O Tempo e o Vento, escrita entre 1949 y 1961, es considerada su mejor trabajo. En 1965, publicó la novela O Senhor Embaixador, en la cual crítica la política latinoamericana. En su novela de 1971, Incidente em Antares, mezcla la historia de Brasil con elementos fantásticos, narrando como los cadáveres se rebelan durante una huelga de los sepultureros en la ciudad ficticia de Antares.
Veríssimo murió en 1975 y dejó sin completar el segundo volumen de su autobiografía Solo de Clarineta y una novela que se iba a titular A Hora do Sétimo Anjo.
