Родился в Комптоне (пригороде Лос-Анджелеса). Учился в университете Фуллертона в Калифорнии, где изучал маркетинг.

Кевина Костнера красавцем назвать трудно. Более того, у него, по меткому выражению одного из американских журналистов, «идеальная внешность для секретного агента — неброская и незапоминающаяся с первого взгляда». Однако, если приглядеться, то нельзя не отметить правильность черт лица, красиво очерченного рта, постоянной и обаятельной улыбки, чуть прищуренных светлых глаз... Да и весь облик этого человека — высокого, загорелого, уверенного в себе, — вполне отвечает канонам стопроцентного американца.

Кевина Костнера мир искусства всегда привлекал. И несмотря на то, что сначала по настоянию семьи он поступил в Калифорнийский университет, довольно скоро оставил учебу ради увлечения театром.

Кевин Костнер вступил в «Общество актеров», где начал с изучения основ актерской профессии, затем попробовал свои силы в режиссуре, возглавив одну из театральных студий в Лос-Анджелесе. Так прошло шесть лет, в течение которых Костнер не переставал учиться новой профессии.