Костнер родился 18 января 1955 года в пригороде Лос-Анджелеса Комптоне. Его отец был землекопом, который впоследствии дорос до служащего в компании «Эдисон», мать работала в благотворительной организации. В юношеские годы Костнер сильно комплексовал по поводу своего небольшого роста (позднее он вымахает до 184 см), и девушки его практически не замечали. Как выразится позднее сам Кевин: «В школе я официально оставался последним девственником — кто польстится на худющего застенчивого лопоухого парня с огромными ступнями?..» Видя это, его отец преподнес ему подарок: когда сыну стукнуло 17 лет, он сводил его к проститутке, чтобы та избавила парня от комплексов.
Окончив школу, Костнер по совету родителей подался в Калифорнийский университет, где изучал маркетинг и экономику. Там же в нем проснулась страсть к лицедейству и он тайком от родителей устроился в труппу любительского театра. В 1974 году состоялся дебют Костнера в кино: он сыграл небольшую роль в фильме Р. Бреннера «Сиззл Бич». Однако дебют прошел незамеченным и Костнер, разобидевшись, дал себе слово больше не сниматься. С этого момента все силы он отдал учебе в университете.
В 1975 году на одной из университетских вечеринок Костнер познакомился с симпатичной девушкой Синди Сильвой. По словам актера: «Моя мама всегда предупреждала меня: «Очень легко влюбиться, но, пожалуйста, найди в себе силы никогда не гулять с девушками, на которых ты не собираешься жениться». И тут я встретил Синди…» По словам самой Синди, Костнер сразу произвел на нее впечатление: на его плечи был накинут пуловер, на ногах были изумительные мокасины, волосы красиво зачесаны. Они протанцевали пять танцев подряд, после чего Костнер проводил девушку домой. На дворе была уже ночь, но Синди разбудила свою мать и сообщила: «Мама, я встретила мужчину своей жизни. Мы скоро поженимся…»
Однако до свадьбы было еще далеко — целых три года. Только в 1978 году, закончив университет, Кевин и Синди сумели пожениться. Костнер устроился на работу по специальности — в одну из маркетинговых фирм. Но проработал там всего месяц, после чего решил податься в сценаристы. Как вспоминает Синди: «В один прекрасный день я вернулась с работы (она работала в Диснейленде в качестве экскурсовода-Белоснежки. — Ф. Р.) и обнаружила Кевина сидящим на полу в гостиной. Вокруг него были разбросаны какие-то бумаги. Кевин поднял на меня глаза и сказал: «Я ушел с работы. Буду писать сценарии…»
Сценариста из Костнера не получилось, зато он сумел сняться в двух небольших ролях в малобюджетных фильмах. Правда, гонорары он получил мизерные, из-за чего Синди пришлось уволиться из Диснейленда и устроиться на более высокооплачиваемую работу в одну из авиакомпаний в качестве стюардессы. На тот момент она была единственным кормильцем семьи.
В начале 80-х кинокарьера Костнера стала набирать обороты. В 1981 году он снялся сразу в трех фильмах: «Фрэнсис», «Рыцари Стейси» и «Завещание». Последний был снят телекомпанией Пи-би-эс и принес Костнеру первую известность. После его показа актеру поступило лестное предложение сыграть главную роль в боевике «Военные игры», но он отказался, предпочтя этому фильму другой — «Большое горе» Лоуренса Кэздана. Он сыграл в нем Алекса, чье самоубийство собирает его старых друзей на поминки. Однако при монтаже роль оказалась полностью вырезанной, что чрезвычайно расстроило Костнера. Кэздан, чувствуя вину перед молодым актером, дал ему клятвенное обещание обязательно снять Костнера в своем следующем фильме. Но этого момента пришлось ждать целых два года. А пока Костнер начал брать уроки сценического мастерства в одной из драматических школ и снимался в рекламных роликах. И еще: как выяснится много позже, у него уже была постоянная любовница — актриса Кристина Динард. По ее словам, они познакомились с Костнером в 1979 году, когда оба пытались пробиться в Голливуде. После неудачи с фильмом «Большое горе» именно к Кристине Костнер пришел, чтобы поплакаться в жилетку. Девушка тогда снимала за 100 долларов в неделю небольшую студию в предместье Голливуда. По словам Кристины: «В ту ночь он действительно плакал. Рыдая, он говорил: «Наверное, Синди права. Надо искать другую работу!» Но я твердила, что он настоящий талант. Он всхлипывал, я наклонилась и поцеловала его. Кевин повел меня к постели. Это был самый восхитительный секс в моей жизни. Мы занимались этим на кровати и на полу. Он хотел еще и еще, это был великий секс…»
Кэздан сдержал данное им обещание и в 1984 году позвал Костнера на главную роль в своем вестерне «Сильверадо». Когда лента вышла в прокат, журнал «Ньюсуик» так отозвался о молодом актере: «Некий Костнер, о котором никто ничего не знает, наверняка завоюет любовь многих поклонников своим неотразимым обаянием». Час Костнера пробил, и отныне режиссеры, желающие занять его в своих фильмах, выстраиваются к нему в очередь. Один за другим на экраны выходят фильмы с его участием, где он предстает перед зрителем в совершенно разных ролях. Это отважный летчик в «Удивительных историях» (1986), гроза чикагской мафии Элиот Несс в «Неприкасаемых», секретный агент в «Нет выхода», бейсболист Крэш Дэвис в «Даремском быке» (все — 1987), фермер в «Поле мечтаний» (1988).
В 1989 году Костнер в содружестве с продюсером и режиссером Джимом Уилсоном создали кинокомпанию «Тиг продакшнз» (названную так в честь бабушки Костнера Тиг). И, о чудо: первый же блин у них вышел не комом. Фильм «Танцы с волками», где Костнер выступил сразу в трех ипостасях: продюсер, режиссер, исполнитель главной роли, в 1991 году был удостоен сразу семи «Оскаров», в том числе и за режиссуру (в прокате лента собрала 182 миллиона долларов). Фильм рассказывал о судьбе лейтенанта американской армии Дунбаре, который волею судьбы оказался среди индейцев племени чероки и прожил с ними несколько лет (по слухам, в жилах самого Костнера есть толика индейской крови, и именно представителей племени чероки). После успеха «Танцев» в Голливуд вернулась индейская тематика — фильмы про коренных жителей Америки стали выходить, что называется, косяком.