In Robert Redford: La biografia, scritto insieme all'autore irlandese Michael Feeney Callan, Redford ha ricordato che marinava regolarmente la scuola, rubava nelle case dei vicini e nei negozi. Quando aveva 16 anni, la polizia trovò nella sua macchina dei gioielli rubati, ma se la cavò grazie al padre, che riuscì a convincere i poliziotti che il figlio fosse all'oscuro del contenuto del bagagliaio. Una volta saltò giù da un palazzo per provare al resto della gang quanto fosse coraggioso: "Ho capito che si hanno due possibilità: puoi essere guidato dalle tue paure o superarle". Nel’autobiografia, però, non trova spazio il gossip: Redford non parla dei motivi del divorzio dalla moglie Lola dopo 27 anni di matrimonio e quattro figli; dal 2009 l'attore e regista, due Oscar in carriera, è sposato con l'artista tedesca Sibylle Szaggars.