Urodził się 18 stycznia 1955 roku w Lynnwood, w Kalifornii.
Zadebiutował w 1982 roku w "
Rycerzach Stacy". W 1983 roku zagrał w "
Wielkim chłodzie"
Lawrence'a Kasdana, jednakże cały materiał z jego udziałem został wycięty podczas montażu. Jako rekompensatę Kasdan zaoferował Costnerowi rolę w westernie "
Silverado".
Reputację popularnego aktora i gwiazdy Hollywood zdobył sobie występem w thrillerze politycznym
Rogera Donaldsona "Bez wyjścia" oraz w opowieści o baseballu "
Byki z Durham" i sentymentalnej fantazji "
Pole marzeń"
Phila Aldena Robinsona.
Jako reżyser zadebiutował westernem "
Tańczący z wilkami", który okazał się zdumiewającym sukcesem, nagrodzonym siedmioma Oscarami. Kolejne filmy z jego udziałem: "
JFK", "
Robin Hood, książę złodziei" i "
Bodyguard" przyciągały do kin liczną publiczność. Nadał nowy wyraz legendarnej postaci szeryfa w filmie "
Wyatt Earp", którego był współproducentem. W "
Wojnie" z 1994 roku zagrał weterana walk w Wietnamie, który próbuje zbudować lepsze życie dla swojej żony i dzieci.
W 1995 roku wraz z reżyserem
Kevinem Reynoldsem, nakręcił "
Wodny świat", post-apokaliptyczną wersję "
Mad Maxa" na wodzie, w którym zagrał pół-człowieka, pół-rybę. Film okazał się niestety kompletną klapą, która przyniosła zadziwiająco skromne zyski.
Był żonaty z
Cindy Silvą, z którą ma dwie córki, a od 25 września 2004 roku jest mężem projektantki mody Christine Baumgartner, z którą ma dwóch synów.