Es uno de los pocos artistas que ha resultado ganador del Premio Oscar a mejor película y mejor director por la misma película, la recordada "Danza Con Lobos" de 1990. Esta cinta también le valió dos Globos de Oro y tres nominaciones a los BAFTA, siendo así la que lo catapultó a la cima de Hollywood.
Costner es uno de los actores que más cerca ha estado de la política estadounidense, apoyando activamente las candidaturas de presidentes como su amigo Ronald Reagan, Barack Obama y más recientemente Joe Biden.