Urodził się w Lynwood[3] w stanie Kalifornia jako trzeci, najmłodszy syn elektryka Williama Costnera i Sharon Tedrick[4]. Rodzina Costnera była pochodzenia angielskiego, irlandzkiego, niemieckiego i czirokeskiego[5]. Jego dwaj starsi bracia to Daniel Craig (ur. 1950) i Mark Douglas (zm. 1953 przy porodzie).
Uczęszczał do McKevette School, Cabrillo Jr. High School i Buena High, następnie do Mt. Whitney High School w Visalia w stanie Kalifornia, a w 1973 roku ukończył kalifornijską szkołę średnią Villa Park High School w Villa Park[6]. W 1978 roku otrzymał dyplom ukończenia California State University w Fullerton na wydziale biznesu i marketingu[7], po czym podjął pracę w wyuczonym zawodzie. Pracował jako kierowca ciężarówki, nurek i przewodnik wycieczek.
Podczas jednego z lotów spotkał Richarda Burtona[8], pod którego wpływem rzucił dotychczasową pracę i przeniósł się do Hollywood.
Kariera
W branży filmowej na początku brał udział w kilku filmach erotycznych, ale wkrótce postanowił, że chce poczekać na poważną produkcję[9]. Nie pracował przez prawie sześć lat, czekając na rolę kinową, którą wreszcie otrzymał w psychodramacie filmowym Lawrence Kasdana – opowieści o rozczarowaniach kontestatorów i zagubionych byłych buntowników z końca lat 60. Wielki chłód (The Big Chill, 1983) z udziałem Glenn Close, Toma Berengera i Kevina Kline. Co prawda jego występ został wycięty w montażu, ale reżyser go zapamiętał i powierzył mu rolę Jake’a w westernie Silverado (1985), która okazała się początkiem kariery[10].
Kevin Costner to również muzyk. W 2007 założył zespół muzyczny z pogranicza rocka i country Kevin Costner & Modern West, gdzie śpiewa i gra na gitarze[13]. Wraz z grupą nagrał albumy: Untold Truths (2008)[14], Turn It On (2010), From Where I Stand (2011) oraz Famous for Killing Each Other: Music from and Inspired By Hatfields & McCoys (2012).
Był żonaty z Cindy Silvą (od 5 marca 1978 do 12 grudnia 1994), z którą ma dwie córki – Annie (ur. 15 kwietnia 1984) i Lily (ur. 4 sierpnia 1986) oraz syna Joego (ur. 31 stycznia 1988).
Ze związku (1995–1996) z Bridget Rooney, wnuczką właściciela National Football League Arta Rooneya, ma syna Liama (ur. 1996).
25 września 2004 poślubił projektantkę mody Christine Baumgartner (ur. 1974). Mają dwóch synów Caydena Wyatta (ur. 5 maja 2007) i Hayesa Logana (ur. 12 lutego 2009) oraz córkę Grace. W 2023 roku Baumgartner złożyła pozew o rozwód.