Pourtant ses débuts furent difficiles, surtout en comparaison à d'autres plus fulgurants, puisque bien qu'ayant décroché son premier rôle dès 1974 à l'âge de 19 ans, sa carrière ne décolla qu'à 30 ans grâce à Silverado, réalisé par son ami Lawrence Kasdan. Des débuts certes poussifs mais peu importe lorsque l'on voit sa trajectoire par la suite. Dès lors, le nom de Kevin Costner sera sur toutes les lèvres des producteurs de
Hollywood, d'autant plus après avoir décroché le rôle principal d'Eliot Ness dans les Incorruptibles de
Brian de Palma en 1987, et surtout lorsqu'il réalise en 1990 Danse avec les Loups, film aussi impressionnant dans sa qualité que dans le succès rencontré. Grâce ce film et 5 ans à peine après ses véritables débuts, Kevin Costner atteindra déjà la consécration en obtenant pas moins de 7
Oscars, parmi lesquels le prix du meilleur film et du meilleur réalisateur. Danse avec les Loups reste d'ailleurs aujourd'hui un film épique et magnifique qui n'a pas vieillit. Les films dans lesquels il tournera ensuite font partie des noms que tout le monde connaît, comme
Robin des Bois, J.F.