På denne dag i 1990, Dans med ulve, en film om en amerikansk soldat fra borgerkrigstiden og en gruppe Sioux-indianere, der spiller Kevin Costner og også markerer hans instruktørdebut, der har premiere i Los Angeles. Filmen, der åbnede overalt i USA den 21. november 1990, var en overraskelse af kontorets succes og opnåede 12 Oscar-nomineringer, inklusive den bedste skuespiller for Costner. Dans med ulve hentede syv Oscars hjem, inklusive Bedste billede og bedste instruktør, og størkede Costners sted på Hollywoods A-liste.
Costner blev født den 18. januar 1955 i Lynwood, Californien, og havde i begyndelsen af 1980'erne samlet en lille liste over filmkreditter. Han blev rollebesat i hitet i 1983 The Big Chill, men alle hans scener blev klippet inden filmen blev frigivet. Costner fortsatte med med at stjerne i Silverado (1985), med Kevin Kline og Danny Glover; De urørlige (1987) med Sean Connery, Andy Garcia og Robert De Niro; og Ingen vej ud (1987) med Gene Hackman og Sean Young. Costner slog derefter box-office-guld med baseball-filmene Bull Durham (1988), hvor han medvirkede i titelrollen overfor Susan Sarandon, og Field of Dreams (1989), hvor han spillede en landmand, der bygger en baseballdiamant i hans kornmark. Field of Dreams blev nomineret til tre Oscar-priser, inklusive bedste billede.
I 1990'erne Dans med ulve, Costner spillede unionshærens løjtnant John Dunbar, der rejser til en øde vestlig stilling, bliver venskab med sine Sioux-naboer og til sidst bliver et æresmedlem af deres stamme. Baseret på en roman af Michael Blake blev filmen optaget på lokation, primært i South Dakota, og indeholdt Lakota-dialog med engelsksprogede undertekster.
Efter succes med Dans med ulve, Costner fortsatte med at spille i sådanne film som
Robin Hood: Prince of Thieves (1991), hvor han spillede titelrollen; Oliver Stone's JFK (1991); Livvagten (1992) med Whitney Houston; og den store budget-eventyrfilm Vand verden (1995), der blev betragtet som en stor flop af kontoret. Skuespillerens filmkreditter inkluderer også Tin Cup (1996), i en flaske (1999), For kærlighed til spillet (1999), The Upside of Anger (2019), Rygte har det (2019), Hr. Brooks (2019), hvor Costner portrætterede en seriemorder, og Swing Stem (2019).