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 "Kryptonim: Nina" 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.