Reynolds far var av irländskt och en fjärdedels indianskt ursprung (cherokesiskt). Modern var av engelskt ursprung. Reynolds föddes i Lansing i Michigan, men familjen flyttade snart söderut och han bodde en kort tid i Waycross i Georgia, men växte huvudsakligen upp i Riviera Beach i Florida.
Han gick ut Palm Beach High School i West Palm Beach och studerade efter det på Florida State University med ett amerikanskt fotbollsstipendium hos deras idrottsförening Florida State Seminoles. Han var fotbollsstjärna under collegetiden, men efter att han drabbats av en knäskada 1955 och senare även en bilolycka gick han över till att studera drama på college och vann 1956 Florida States dramapris. Reynolds draftades av det amerikanska fotbollslaget Baltimore Colts, men han spelade aldrig professionell amerikansk fotboll.
Han fick ett stipendium till Hyde Park Playhouse och flyttade till New York. Han småjobbade som stuntman i TV-program, innan han upptäcktes under en uppsättning av pjäsen Mister Roberts i New York och skrev på ett skådespelarkontrakt för TV. Han debuterade på Broadway i Look We've Come Through.
Reynolds medverkade i många TV-serier under 1950- och 60-talen. Filmdebuten kom 1961 i Angel Baby. Han hade även huvudrollen i flera så kallade spaghettiwestern-filmer, varav den första var Navajo Joe (1966).
Reynolds avled av en hjärtinfarkt på sjukhuset Jupiter Medical Center i Jupiter, Florida den 6 september 2018,[5] vid en ålder av 82 år, efter att ha lidit av hjärtproblem i flera år.[6]
