Кевин Рейнольдс родился 17 января 1952 года в Сан-Антонио (штат Техас, США). Он был старшим из четырех детей в семье преподавателя психологии. Во время учебы в школе Кевин Рейнольдс заинтересовался театром, в колледже сам начал писать пьесы, но, чтобы не огорчать семью, стал учиться на юриста. И в начале 1970-х годов он окончил университет "Бейлор" в Вако (Техас), а затем получил степень доктора юриспруденции. Пару лет он был практикующим юристом в Остине, занимался избирательным правом, был спичрайтером и помощником будущего губернатора штата, но стремление к кино оказалось сильнее. Он посещал лекции по кино в Техасском университете, а в 1979 году Рейнольдс отправился в Лос-Анджелес и записался в киношколу при университете Южной Калифорнии. Уже студенческие работы привлекли к будущему режиссеру внимание, и благодаря поддержке Стивена Спилберга он снял полнометражную версию "Фанданго" (1985), а после поставил один из телеэпизодов его "Удивительных историй". До этого Рейнольдс успел отметиться как соавтор сценария картины Дж.Милиуса "Красный рассвет" (1984). В 1988 году Кевин Рейнольдс поставил ленту "Зверь", а в 1991 году на экраны вышла картина, принесшая режиссеру всемирную известность - "Робин Гуд: принц воров", в котором заглавную роль сыграл его друг Кевин Костнер. В 1994 году Рейнольдс по своему сценарию поставил фильм "Рапа-Нуи", а несколько раньше начал работу над "Водным миром". Однако работу над "Водным миром" он не завершил, разойдясь во мнениях с выступавшим в качестве продюсера Кевином Костнером и покинув проект. После неудачи фильма "187" (1997) и временного простоя режиссер поставил экранизацию романа А.Дюма "Граф Монте-Кристо" (2002) с Джеймсом Кавизелем и Гаем Пирсом, вопреки ожиданиям критиков ставшую хитом и придавшую новый импульс карьере Рейнольдса.