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.
Nasza dzisiejsza bohaterka za dwa dni, 11 grudnia, będzie świętować swoje 29. urodziny. Hailee Steinfeld przyszła na świat w Los Angeles w Kalifornii i już od najmłodszych lat starała się zaistnieć w branży filmowej.
