Kevin Michael Costner wurde am 18. Januar 1955 in Lynwood, Kalifornien, als drittes Kind von Bill Costner, einem Grabenarbeiter und schließlich einem Elektroleitungsmonteur für Southern California Edison, und Sharon Costner (geborene Tedrick), einer Sozialarbeiterin, geboren. Sein älterer Bruder, Dan, wurde 1950 geboren. Ein mittlerer Bruder starb bei der Geburt im Jahr 1953. Die Arbeit seines Vaters erforderte regelmäßige Umzüge, was dazu führte, dass sich Kevin wie ein Armee-Kind fühlte, immer der Neue in der Schule, was ihn zu einem Tagträumer machte. Als Teenager sang er im Baptist Church Chor, schrieb Gedichte und nahm Schreibkurse. Mit 18 baute er sein eigenes Kanu und paddelte den Flüssen nach, die Lewis & Clark zum Pazifik gefolgt waren. Trotz seiner heutigen Größe war er bei seinem Abitur nur 1,57 m groß. Trotzdem schaffte er es, ein Basketball-, Fußball- und Baseballstar zu sein. 1973 schrieb er sich an der California State University in Fullerton ein, wo er Betriebswirtschaft studierte. In dieser Zeit entschied sich Kevin, fünf Nächte in der Woche Schauspielunterricht zu nehmen. Er machte 1978 seinen Abschluss in Betriebswirtschaft und heiratete seine College-Liebe, Cindy Costner. Er nahm zunächst einen Marketing-Job in Orange County an. Alles änderte sich, als er zufällig Richard Burton auf einem Flug aus Mexiko traf. Burton riet ihm, sich voll und ganz auf die Schauspielerei zu konzentrieren, wenn das das ist, was er wollte. Er kündigte seinen Job und zog bald darauf nach Hollywood. Er fuhr einen LKW, arbeitete auf einem Tiefseefischerboot und gab Bustouren zu den Häusern der Stars, bevor er es schließlich schaffte, seinen eigenen Weg in die Filme zu machen. Nachdem er einen Softcore-Sexfilm gemacht hatte, schwor er, nicht mehr zu arbeiten, wenn das die einzige Arbeit war, die er tun konnte. Er arbeitete fast sechs Jahre lang nicht, während er auf eine richtige Pause wartete. Diese Pause kam mit Der große Frust (1983), auch wenn seine Szenen auf dem Schneidetisch landeten - er wurde vom Regisseur Lawrence Kasdan in Erinnerung behalten, als er sich entschied, Silverado (1985) zu machen. Costners Karriere nahm danach Fahrt auf.