Robert Redford är son till Martha Redford (född Hart) och Charles Robert Redford.[4]
Redford debuterade på Broadway i Tall Story (1959). Hans största succé på Broadway var i rollen som den nygifte Paul i Neil SimonsBarfota i parken (1963), en roll han repriserade i filmatiseringen av pjäsen 1967. Redford spelade roller i olika tv-serier i början av 1960-talet, däribland i Perry Mason, Alfred Hitchcock presenterar och The Twilight Zone. Han filmdebuterade i en liten roll i Flickor gillar långa killar 1960 och fick sedan en större roll i krigsfilmen Krigsgalen (1962).
Redford gifte sig 1958 med Lola Van Wagenen. Paret fick fyra barn innan de skilde sig 1985. I juli 2009 gifte Robert Redford sig med sin partner sedan länge, Sibylle Szaggars.