Kevin Reynolds 1952. január 17-én született a Texas állambeli San Antonioban, az Amerikai Egyesült Államokban. Édesapja, Herbert H. Reynolds a Baylor Egyetem pszichológia professzora, korábbi elnöke volt. Reynolds már fiatal korában érdeklődést mutatott a filmezés iránt, de szülői nyomásra jogot tanult. Jogi diplomája megszerzése után ügyvéd lett Austinban, ahol választási jogra specializálódott, mellette beszédeket írt Texas jövőbeni kormányzójának, Mark Whitenak. Nem szerette a munkáját, így beiratkozott a Texasi Egyetem filmkészítő esti tagozatára. Tanulmányait később a Dél-Kaliforniai Egyetemen folytatta.

Első filmje 1985-ben került a mozikba, címe Fandango. Ezt követte három évvel később a Háborús fenevad című film. Egyik legsikeresebb filmje az 1991-es Robin Hood, a tolvajok fejedelme című kalandfilm, melyben Kevin Costner és Morgan Freeman játszották a főszerepet. 1994-ben mutatták be a Rapa Nui - A világ közepe című drámáját, egy később pedig az azóta klasszikussá vált a Waterworld - Vízivilágot. Renynolds rendezőként jegyzi még a 187 című mozit, a Monte Cristo grófját, és a Trisztán és Izoldát.