Milovník silných lidských příběhů se stále znovu pokouší vracet jako westernový hrdina a ani po padesátce se nehodlá vzdávat svých snů.
Milovník westernů s indiánskými, německými a irskými předky z otcovy strany není ochoten přistoupit na myšlenku, že by western mohl být mrtvý žánr a stále se nevzdává natáčení příběhů z divokého Západu a také v soukromí se snaží přibližovat svému oblíbenému způsobu života rančera. Možná je mu western skutečně osudem, protože první z jeho výraznějších rolí byla v pistolnickém snímku Silverado.
Třetí syn Billa a Sharon Costnerových se s rodiči a starším bratrem Danem (jeho druhý bratr zemřel při narození) často stěhovali, kam potřebovala firma u níž byl otec dělníkem. Malý Kevin Costner se nejčastěji oddával dennímu snění, v deseti letech zpíval v baptistickém kostelním sboru, psal básně a chodil na hodiny psaní. Osmnáctiletý romantik a v myšlenkách dobrodruh si postavil vlastní kanoe a pádloval s ní po řekách. Svým snům vždycky věřil a přestože na konci střední školy ještě nebyl zrovna vysoký (dnes měří 185 cm), stále uvažoval o kariéře sportovní hvězdy v basketballe, fotbale nebo baseballu. Od roku 1973 studoval marketing na California State University a současně pětkrát v týdnu navštěvoval herecké kursy.
O pět let později absolvoval s diplomem marketingového specialisty a oženil se se spolužačkou Cindy Silvou. Našel si práci v oboru kdesi v Orange Country a všechno by možná fungovalo dál, kdyby během letu z Mexika nenarazil na Richarda Burtona, který mu poradil ať jde za svým snem, pokud je to herectví. Zanedlouho dal Costner skutečně výpověď a s rodinou se přestěhoval do Hollywoodu. Pracoval na rybářské lodi nebo jezdil s autobusem plným turistů okolo domů slavných osobností a jeho žena Cindy Silva hrála Sněhurku v Disneylandu. Od roku 1982 střídal drobné role a maximálně si zahrál v lehce erotickém filmu. Když nabídky na jiný druh rolí nepřicházely, byl již rozhodnutý všeho nechat, až se v roce 1983 konečně objevila úloha v komediálním dramatu Lawrence Kasdana Velké rozčarování, tedy ve snímku s Glen Close a Kevinem Klinem, který se dočkal tří oscarových nominací. Háček byl v tom, že Costnerovy scény byly vystřiženy.