Kevin Reynolds a terminé ses études à la Baylor University au début des années 70. Son père était un professeur de psychologie titulaire et un vice-président d'Université, qui est devenu plus tard le président de l'école en 2000.
Après la Faculté de droit, il prend des cours de cinéma à l'University of Texas d'Austin, puis à l'University of Southern California.
Proof est le premier film qu’il réalise, en 1980. Kevin Reynolds est remarqué par Steven Spielberg qui le repère grâce à un de ces films étudiants. A la suite de cette rencontre, Kevin Reynolds écrit et réalise
Une Bringue D’enfer en 1984.
Sa carrière démarre réellement avec un blockbuster :
Robin Des Bois : Prince Des Voleurs en 1991. Kevin Reynolds ne fait pas que des superproductions puisqu’il réalise également
La Bete De Guerre en 1988 et
Rapa Nui en 1994. Deux ans plus tard, il revient aux grosses productions et réalise
Waterworld.
En 1997, il tourne
187 Code Meurtre avec Samuel L. Jackson dans le rôle d’un professeur de lycée qui voit ses conditions de travail se dégrader. Suit l’adaptation du roman d'Alexandre Dumas avec
La Vengeance De Monte Cristo en 2002. Kevin Reynolds reste dans ce genre de film avec
Tristan & Yseult qui sort dans les salles en 2006.