Estaba vivamente interesado en el paisaje que le rodeaba.
Posteriormente se desempeñó como capitán en la Marina durante la Segunda Guerra Mundial, hasta que fue herido por una granada japonesa en la isla de Saipán.
Mientras todavía estaba en Columbia, en 1947, publicó la historia corta "Quarry" en The New Yorker, continuó publicando ficción en revistas durante la década de 1950.
Después de un matrimonio precoz y divorcio, viajó mucho, estuvo mucho tiempo en España y las Islas Canarias, pero regresó a Texas en 1957 para cuidar a su padre, que estaba gravemente enfermo.
Su crónica narrativa del viaje fue publicada por primera vez como un artículo de la revista Holiday, y más tarde Graves añadió la historia, la filosofía y el folclore, que dio lugar a su primer libro importante, Goodbye to a River (1960).