Odrzucił rolę Hana Solo w "Gwiezdnych wojnach". Ostatecznie angaż otrzymał Harrison Ford.

Rozważano powierzenie mu głównej roli Prezydenta Jamesa Marshalla w filmie "Air Force One". Ostatecznie angaż otrzymał Harrison Ford.

Odrzucił rolę sierżanta Barnesa w filmie "Pluton". Angaż otrzymał Tom Berenger.

Odrzucił główną rolę Davida Lightmana w filmie "Gry wojenne", którą ostatecznie zagrał Matthew Broderick.

Odrzucił rolę Billa w filmie "Kill Bill". Angaż ostatecznie otrzymał David Carradine.

Odrzucił rolę Jacka Forrestera w filmie "Zębate ostrze", którą ostatecznie zagrał Jeff  Bridges.

Był brany pod uwagę do tytułowej roli w filmie "Michael Collins", którą ostatecznie zagrał Liam Neeson.

Pierwotnie to on był obsadzony w roli Jacka Ryana w filmie "Polowanie na Czerwony Październik", którego ostatecznie zagrał Alec Baldwin.

Próbował zdobyć rolę w filmie "Lista Schindlera", jednak Steven Spielberg nie zamierzał reklamy filmu opierać na znanych nazwiskach.

Jim Lovell miał nadzieję, że to właśnie Kevin zagra go w filmie "Apollo 13". Ostatecznie rolę tę otrzymał jednak Tom Hanks.

Odrzucił rolę Dave'a Kovica / Billa Mitchella w filmie "Dave". Ostatecznie otrzymał ją Kevin Kline.

Był brany pod uwagę do roli Richarda Kimble'a w filmie "Ścigany", którą otrzymał Harrison Ford.

Był brany pod uwagę do roli Clevelanda Heepa w filmie "Kobieta w błękitnej wodzie". Ostatecznie angaż otrzymał Paul Giamatti.

Był brany pod uwagę do roli Neo w filmie "Matrix". Ostatecznie angaż otrzymał Keanu Reeves.

Nie przyjął roli Jamesa Doolittle'a w filmie "Pearl Harbor". Angaż otrzymał Alec Baldwin.

Odrzucił rolę Toma Wingo w filmie "Książę przypływów". Ostatecznie angaż otrzymał Nick Nolte.

Odrzucił główną rolę w filmie "Arizona Junior ", którą ostatecznie otrzymał Nicolas Cage.

Zaoferowano mu rolę Andy'ego Dufresne'a w filmie "Skazani na Shawshank", którą ostatecznie zagrał Tim Robbins.

Odrzucił rolę Gordona Talla w filmie "Cienka czerwona linia". Ostatecznie angaż otrzymał Nick Nolte.

Był brany pod uwagę do roli Jake'a Brigance'a w filmie "Czas zabijania". Ostatecznie angaż otrzymał Matthew McConaughey.

Wystąpił w następujących reklamach:
- 1983 r. - komputery Apple;
- 1998 r. - samochód Subaru Legacy;
- 2000 r. - obuwie Valleverde;
- 2008 r. - 2009 r. - zegarki Haurex;
- 2009 r. - linie lotnicze Turkish Airlines - kampania "Feel Like a Star";
- 2011 r. - 2012 r. - biżuteria Energetix;
- 2012 r. - ubrania Arqueonautas;
- 2014 r. - konserwy z tuńczyka "Rio Mare" oraz kolekcja zegarków Jacques Lemans.

W 1978 roku ukończył The California State University w Fullerton (Kalifornia, USA) na wydziale biznesu i marketingu.

Z nieformalnego związku z Bridget Rooney ma syna Liama (ur. 1996 rok).

Ma starszego brata, Dana. Miał jeszcze jednego starszego brata, który zmarł krótko po swoich narodzinach.

Jest synem Sharon i Billa Costnerów.

Miał zagrać Ace'a Woody'ego w filmie "Django", jednak musiał zrezygnować z roli z powodu innych zobowiązań.

Był brany pod uwagę do roli Petera McCallistera w filmie "Kevin sam w domu", którą ostatecznie otrzymał John Heard.

Był brany pod uwagę do roli Generała Munro w "Piątym elemencie", którą ostatecznie otrzymał Brion James.

Miał zagrać sierżanta Johna McLoughlina w filmie "World Trade Center", jednak ostatecznie rolę tę dostał Nicolas Cage.

Był brany pod uwagę do roli Lestera Burnhama w "American Beauty", którą ostatecznie otrzymał Kevin Spacey.

W 2007 roku założył zespół muzyczny o nazwie "Kevin Costner & Modern West".

Odrzucił rolę Adama Gibsona w filmie "6-ty dzień". Angaż ostatecznie otrzymał Arnold Schwarzenegger.

W 2003 roku założył centrum "Tanaka" w Deadwood (Dakota Południowa, USA), w którym można zapoznać się z kulturą i zwyczajami dawnych Indian.

Był brany pod uwagę przy obsadzaniu roli Dana Gallaghera w filmie "Fatalne zauroczenie". Angaż ostatecznie otrzymał Michael Douglas.

Był brany pod uwagę do roli Bruce'a Wayne'a w filmie "Batman". Angaż ostatecznie otrzymał Michael Keaton.

Odrzucił proponowaną mu rolę Sama Wheata w filmie "Uwierz w ducha". Angaż ostatecznie przyjął Patrick Swayze.

Był brany pod uwagę do roli Nicka Currana w filmie "Nagi instynkt". Angaż ostatecznie otrzymał Michael Douglas.

Był jednym z kandydatów do roli Jimmiego w filmie "Thelma i Louise". Angaż ostatecznie otrzymał Michael Madsen.

Rozważano powierzenie mu roli Ala Rockoffa w "Polach śmierci", jednak ostatecznie do współpracy zaproszono Johna Malkovicha.

Był brany pod uwagę do roli Hollisa Masona / Nocnego Puchacza w filmie "Watchmen. Strażnicy". Angaż otrzymał Stephen McHattie.

Był brany pod uwagę do roli Cliffa Secorda w filmie "Człowiek rakieta". Angaż ostatecznie otrzymał Billy Campbell.

Był brany pod uwagę do roli Davida Millsa w filmie "Siedem". Ostatecznie w postać tę wcielił się Brad Pitt.

Brano go pod uwagę do roli Billy'ego Covingtona w filmie "Air America", jednak nie osiągnięto porozumienia co do wysokości gaży aktora. Angaż otrzymał Robert Downey Jr..

James Bridges odrzucił jego kandydaturę do tytułowej roli w filmie "Morderstwo Mike'a". Angaż otrzymał Mark Keyloun.

Lawrence Kasdan odrzucił jego kandydaturę do roli Neda Racine w filmie "Żar ciała". Angaż otrzymał William Hurt.

Brał udział w castingu do roli Nicka Hurleya w filmie "Flashdance". Angaż otrzymał Michael Nouri.

Brano go pod uwagę do roli Zacka Mayo w filmie "Oficer i dżentelmen". Angaż otrzymał Richard Gere.

Zrezygnował z roli Mike'a "Lucky'ego" Lockharta w filmie "Szybka zmiana". Zastąpił go Kurt Russell.

Odmówił zagrania roli Jasona w filmie "Lodowi piraci". Angaż otrzymał Robert Urich.

Brano go pod uwagę do roli Gara w filmie "Maska". Angaż otrzymał Sam Elliott.

Rozważano jego kandydaturę do roli Eda Biddle w filmie "Pani Soffel". Angaż otrzymał Mel Gibson.

Odmówił Johnowi Badhamowi zagrania roli Erniego Slama Webstera w filmie "Grandview, U.S.A.". Angaż otrzymał Patrick Swayze.

Odrzucił propozycję zagrania roli Glendona Wasey'a w filmie "Niespodzianka z Szanghaju". Angaż otrzymał Sean Penn.

Odmówił zagrania Gary'ego Simmonsa w filmie "Zdradzeni". Angaż otrzymał Tom Berenger.

Brano go pod uwagę do roli Konstantyna Kowierczenki w filmie "Bestia". Angaż otrzymał Jason Patric.

Rozważano jego kandydaturę do roli agenta Alana Warda w "Mississipi w ogniu". Costner jednak w tym obrazie nie zagrał, gdyż relacje pomiędzy postacią, w którą miał się wcielić, a tą odgrywaną przez Gene'a Hackmana były za bardzo podobne do ich ról w "Nietykalnych". Angaż otrzymał Willem Dafoe.

Brano go pod uwagę do roli Gavina w filmie "Bożyszcze tłumów". Angaż otrzymał Dennis Quaid.

Odrzucił propozycję zagrania roli Olivera Rose w filmie "Wojna państwa Rose", gdyż zaangażowany był w tym czasie w pracę na planie "Odwetu". Angaż otrzymał Michael Douglas.

Brano go pod uwagę do roli Alexa w filmie "Zły wpływ". Angaż otrzymał Rob Lowe.

Rozważano jego kandydaturę do roli Harry'ego Madoxa w filmie "Życie na gorąco". Angaż otrzymał Don Johnson.

Zrezygnował z roli Rusty'ego Sabicha w filmie "Uznany za niewinnego". Angaż otrzymał Harrison Ford.

Był kandydatem do tytułowej roli w filmie "Dick Tracy", jednak aktor ostatecznie okazał się za młody, aby wcielić się w tę postać. Angaż otrzymał Warren Beatty.

Brano go pod uwagę do roli Johna Bubbera w filmie "Przypadkowy bohater". Angaż otrzymał Andy Garcia.

Martin Scorsese proponował mu rolę Wayne'a "Mad Doga" Dobiego w filmie "Dziewczyna gangstera". Ostatecznie angaż otrzymał jednak Robert De Niro.

Brano go pod uwagę do roli Charley'a Pearla w filmie "Zawód pan młody". Angaż otrzymał Alec Baldwin.

Zrezygnował z roli George'a Armstronga Custera w filmie "Syn Gwiazdy Porannej". Zastąpił go Gary Cole.

Rozważano jego kandydaturę do roli Peppera w filmie "Rodeo w Nowym Jorku". Angaż otrzymał Woody Harrelson.

Studio filmowe chciało, aby wcielił się w postać Mickey'a Knoxa w filmie "Urodzeni mordercy", jednak Oliver Stone wolał do tej roli Woody'ego Harrelsona.

Brano go pod uwagę do roli Kyle'a Bodine w filmie "Porcelanowy księżyc". Angaż otrzymał Ed Harris.

Studio filmowe chciało, aby wcielił się w postać Johna Pattersona w filmie "Duch i mrok", jednak scenarzysta William Goldman sprzeciwił się temu pomysłowi. Angaż otrzymał Val Kilmer.

Rozważano jego kandydaturę do roli Jacka Taylora w filmie "Szczęśliwy dzień". Angaż otrzymał George Clooney.

Brano go pod uwagę do roli Simona Templara w filmie "Święty". Angaż otrzymał Val Kilmer.

Brano go pod uwagę do roli Ricka Santoro w filmie "Oczy węża". Angaż otrzymał Nicolas Cage.

Brano go pod uwagę do roli Harry'ego Stampera w filmie "Armageddon". Angaż otrzymał Bruce Willis.

Rozważano jego kandydaturę do roli Dutcha Van Den Broecka w filmie "Zagubione serca". Angaż otrzymał Harrison Ford.

Był brany pod uwagę do roli Roberta Wakefielda w filmie "Traffic". Angaż otrzymał Michael Douglas.

Początkowo miał wcielić się w postać Nicka Callahana w filmie "Bez granic", jednak zrezygnowano z jego usług. Powodem takiej decyzji było aroganckie zachowanie aktora. Ostatecznie rolę tę zagrał Clive Owen.

Brano go pod uwagę do roli J.R. Ewinga w serialu "Dallas". Ostatecznie w postać tę wcielił się Larry Hagman.

Początkowo chciał zagrać Jima Vanse'a w miniserialu "Hatfields & McCoys: Wojna klanów". Ostatecznie angaż otrzymał Tom Berenger. Rozważał także rolę Franka Philipsa, która ostatecznie dostał Andrew Howard. Costner wcielił się natomiast w "Diabła" Anse'a Hatfielda.

Odrzucił zaoferowaną mu rolę Króla Koopy w filmie "Super Mario Bros.". Angaż otrzymał Dennis Hopper.

Według magazynu "True West" z 2006 roku w wywiadzie z Kurtem Russellem, to Costner i Kevin Jarre razem planowali realizację filmu "Tombstone", w którym Costner zagrałby Wyatta Earpa, ale nie wyrażono zgody na pomysł Costnera, aby film opierał się wokół postaci głównego bohatera. Ostatecznie to Russell zagrał główną rolę.

Był kandydatem do roli Josha Baskina w filmie "Duży", jednak nie mógł jej przyjąć ze względu na zobowiązania na planie "Byków z Durham". Zastąpił go Tom Hanks.

Joe Dante przyznał, że brał pod uwagę udział Costnera w filmie "Gremliny rozrabiają".

Początkowo to on miał zagrać Jaya Austina w filmie "Presidio", jednak ostatecznie opuścił projekt. Angaż ostatecznie otrzymał Mark Harmon.

Był brany pod uwagę do roli Raya Dolezala w filmie "Białe piaski", jednak jego gaża okazała się zbyt wysoka jak na skromny budżet tej produkcji. Angaż otrzymał Willem Dafoe.

Odrzucił rolę Martina Riggsa w filmie "Zabójcza broń". Angaż otrzymał Mel Gibson.

Był kandydatem do roli Alana Granta w filmie "Park Jurajski". Angaż dostał Sam Neill.

Był kandydatem do roli Connora Macleoda w filmie "Nieśmiertelny". Angaż otrzymał Christopher Lambert.

Był kandydatem do roli Shermana McCoya w filmie "Fajerwerki próżności". Angaż otrzymał Tom Hanks.

Był kandydatem do roli Macona Leary'ego w filmie "Przypadkowy turysta". Angaż otrzymał William Hurt.

Podczas wczesnych prac nad filmem "Planeta małp" Costner był brany pod uwagę do roli kapitana Leo Davidsona. Ostatecznie angaż otrzymał Mark Wahlberg.

Brano go pod uwagę do roli Mace'a Ryana w filmie "Huragan ognia". Angaż otrzymał Powers Boothe.

Odrzucił zaoferowaną mu rolę Tommy'ego Raya Glatmana w filmie "Ucieczka w sen", ponieważ nie chciał grać pomocnika. Zastąpił go David Patrick Kelly.

Był kandydatem do roli Davida Corelli'ego w filmie "Jade". Angaż otrzymał David Caruso.

Był kandydatem do roli Dennisa Pecka w filmie "Wydział wewnętrzny". Angaż otrzymał Richard Gere.

Brano go pod uwagę do roli Matta Kowalskiego w filmie "Grawitacja". Angaż otrzymał George Clooney.

Był rozważany do roli Jimmy'ego Dove'a w filmie "Eksplozja". Angaż otrzymał Jeff Bridges.

Był brany pod uwagę do roli porucznika Tucka Pendletona w filmie "Interkosmos". Angaż ostatecznie otrzymał Dennis Quaid.

Brano go pod uwagę do roli Justina McLeoda w filmie "Człowiek bez twarzy". Angaż dostał Mel Gibson.

Brano go pod uwagę do roli Trumana Gatesa w filmie "Prawo krwi". Angaż dostał Patrick Swayze.

Był brany pod uwagę do roli Franka Sullivana w filmie "Częstotliwość". Angaż otrzymał Dennis Quaid.

Był kandydatem do roli Gabriela Casha w filmie "Tango i Cash". Angaż dostał Kurt Russell.

Rozważano go do roli Bartholomewa Bogue'a w filmie "Siedmiu wspaniałych". Angaż dostał Peter Sarsgaard.

Brano go pod uwagę do roli Declana Mulqueena w filmie "Szakal". Angaż dostał Richard Gere.

Brano go pod uwagę do roli Nicka Conklina w filmie "Czarny deszcz". Angaż dostał Michael Douglas.

Roman Polański rozważał obsadzenie go w roli Dr. Richarda Walkera w filmie "Frantic". Ostatecznie angaż otrzymał Harrison Ford.

Był brany pod uwagę do roli Raya Gleasona w filmie "Potyczki z tatą". Ostatecznie angaż otrzymał Ted Danson.

Był brany pod uwagę do użyczenia głosu Northowi w filmie "Strażnicy marzeń". Ostatecznie angaż otrzymał Alec Baldwin.

Odrzucił rolę Jacka Travena w filmie "Speed - niebezpieczna prędkość". Angaż otrzymał Keanu Reeves.

Miał zagrać rolę Billy'ego McBride'a w serialu "Walka z Goliatem", jednak ostatecznie zastąpił go Billy Bob Thornton.

Był brany pod uwagę do użyczenia głosu Lenny'emu w filmie "Rybki z ferajny". Angaż otrzymał Jack Black.

Jest właścicielem firmy produkcyjnej Territory Pictures Entertainment.