Кевин Рейнольдс родился 17 января 1952 года и Уэйко, Техас, США. У него началась долгая дружба с Кевином Костнером после приглашения на фильм «Фанданго», тогда ещё Костнер был малоизвестным актёром. Позже Рейнольдс посоветовал Костнеру снять эпический фильм «Танцующий с волками» (1990). В сценах охоты на бизонов Рейнольдс работал как второй режиссёр, но не был указан в титрах. Затем они снова встретились в работе над фильмом «Робин Гуд: Принц воров» (1991), где Костнер также работал как второй режиссёр. В дальнейшем Рейнольдс снял драматический триллер «187» (1997), который дал Сэмюэлу Л. Джексону его первую главную роль в фильме. Другие режиссёрские успехи были в 2 экранизациях: «Граф Монте-Кристо» 2002 года и «Тристан и Изольда» 2006 года.