Родился Кевин Майкл Костнер в Линвуде, штат Калифорния, 18 января 1955 года. Работа отца Кевина предполагала многочисленные переезды всего семейства, в связи с чем Кевин сменил несколько школ.

Окончив школу в 1973 году, Кевин поступает на факультет маркетинга в Государственный Университет в Фултоне, в ходе обучения в котором становится участником студенческого театрального общества. Обучение в университете Костнер совмещает с уроками актёрского мастерства, которые берет пять раз в неделю по ночам. Получив диплом в 1978 году, Кевин женится на Синди Сильва.

Первую роль получил в 1981 году в фильме «Дикий пляж». Этот фильм был в своё время малоизвестным, однако после того, как Кевин Костнер стал звездой, компания Troma, специализирующаяся на низкопробном кино, выкупила права на его показ и запустила его в повторный прокат, строя рекламную кампанию вокруг имени Кевина Костнера и пытаясь заработать на его популярности.

В 1987 году вместе с ролями в картинах «Неприкасаемые» и «Нет выхода» к Костнеру приходит и первая известность. Две следующие работы, в фильмах «Дархэмский бык» (1988) и «Поле его мечты» (1989) приносят актёру ещё больший успех. Кассовый успех этих картин позволяет Кевину собрать сумму денег необходимую для его дебюта в качестве режиссёра. «Танцующий с волками» — первая работа Кевина Костнера в качестве режиссёра, выходит на экраны в 1990 году, главную роль в картине Кевин исполнил самостоятельно. Фильм становится одним из кинохитов года, получает теплые отзывы зрителей и критиков, и немало наград, в числе которых «Оскар» в номинациях «Лучший фильм года» и «Лучший режиссёр». Эта картина приносит актёру мировую известность и статус одного из лучших голливудских актёров.

После коммерческого успеха фильма «Робин Гуд: Принц воров» (1991), Кевин продолжает восхождение в фильме «Телохранитель» (1992), где его партнершей по съемочной площадке становится известная певица Уитни Хьюстон. Спродюсированный Кевином фильм становится кассовым суперхитом того года, а песня «I will always love you» надолго оккупирует вершины мировых хит-парадов. Полная версия саундтрека к фильму несколько лет удерживает статус самого продаваемого за всю историю кинематографа, вплоть до появления в продаже ещё более успешного саундтрека к кинофильму «Титаник».

Также успешным был и выход годом позже фильма «Идеальный мир», повествующий о драматической истории отношений между взрослым преступником и похищенным им ребенком, которые по ходу действия начинают общаться почти как отец и сын. К сожалению, белая полоса для Кевина на этом заканчивается, и начинаются серьёзные проблемы не только в карьере, но и в личной жизни. В 1994 году он разводится со своей женой Синди Силвой, с которой они прожили вместе более 16 лет, воспитывая двух дочерей и сына. Проваливаются в прокате и вышедшие приблизительно в это же время картины с участием актёра: «Уайетт Эрп» (1994) и «Война» (1994).

В 1995 году в прокат выходит картина «Водный мир», в которой он вновь возвращается к продюсированию и режиссуре. Работая над фильмом, Кевин Костнер находился на съёмочной площадке 157 дней, по 6 дней в неделю. Повествующая об ужасных последствиях глобального потепления лента с Кевином в главой роли, имела фантастически огромный для тех лет бюджет, приблизительно 180 миллионов долларов. Однако не в первый и не в последний раз гигантский бюджет картины не впечатляет зрителя. Оглушительный провал в прокате приносит кинокомпании серьёзные убытки, что соответствующим образом сказывается на репутации Костнера.

С тех пор Кевин срежиссировал ещё две картины: провалившегося «Почтальона» (1997) и весьма неплохой «Открытый простор» (2003).

От брака с Синтией Силвой (в замужестве — Синди Костнер; брак с 1978 по 1994; развод) трое детей: Энни (1984), Лили (1986) и Джо (1988).

От брака с Кристин Баумгартнер (брак с 2004 — по настоящее время) — трое детей.

Есть внебрачный сын Лиам (1996) от Бриджит Руни.