Kevin Costner comenzó su carrera actuando en películas independientes y, gradualmente, fue consiguiendo papeles menores en películas cada vez más importantes. Su primer papel importante en una película fue en la comedia para adultos ¿Dónde dices que vas?

A lo largo de su carrera, Costner ha variado sus elecciones entre papeles de comedia, acción y drama. Ha aparecido en películas tan taquilleras como No hay salida, Los búfalos de Durham, Campo de sueños, El guardaespaldas y Wyatt Earp.

Las excepcionales facultades cinematográficas de Costner quedaron patentes en Bailando con lobos, la cual produjo, dirigió y protagonizó, y ganó siete premios Oscar, incluido a la mejor película y al mejor director.

Además de interpretar papeles memorables en J.F.K.: Caso abierto, Los intocables de Eliot Ness y Robin Hood, príncipe de los ladrones, volvió a reunirse con el director de Los búfalos de Durham, Ron Shelton en la película Tin Cup.

Costner actuó también en Trece días, en la que volvió a colaborar de manera exitosa con su director de No hay salida Roger Donaldson. Otras de sus películas son Entre el amor y el juego, La guerra, Los reyes del crimen, Dragonfly (La sombra de la libélula y Mensajero del futuro, su segunda película como director.

La última película que dirigió Kevin Costner fue la taquillera y aclamada por la crítica Open Range, en la que también actúa con Robert Duvall y Annette Bening.

Costner compartió reparto con Joan Allen en la película dramática Más allá del odio; con Jennifer Aniston en Dicen por ahí..., dirigida por Rob Reiner para Warner Brothers; The Guardian (Guardianes de altamar), un drama de acción de Touchstone Pictures en el que interpreta a un miembro de la guardia costera; el thriller Mr. Brooks; y la comedia política de Touchstone Pictures El último voto.

Costner también actuó en la miniserie de récord de History Channel The Hatfields and McCoys: An American Vendetta, en el que interpreta a Devil Anse Hatfield, el patriarca del famoso clan, junto con Bill Paxton. También trabajó como productor de la serie, la cual recibió 16 nominaciones al premio Emmy, y ganó el premio al mejor actor de una miniserie o película para el propio Costner. Además, recibió el Globo de Oro y el premio del Sindicato de Actores por su interpretación.

Otras películas en las que ha aparecido son El hombre de acero, de Warner Bros., en el papel del padre del superhéroe Jonathan Kent; junto con Chris Pine en Jack Ryan: Operación sombra, un remake de Paramount Pictures de la franquicia de Tom Clancy; el thriller de espías 3 días para matar, de Relativity Media; la película de fútbol americano Decisión final, dirigida por Ivan Reitman; el drama de deportes de Disney McFarland, USA; el drama Lo mejor para ella, de la que es productor y en la que también aparece Octavia Spencer; y Criminal, la cual coprotagoniza con Gary Oldman, Tommy Lee Jones y Ryan Reynolds.

Costner también es el productor y autor de la novela de aventuras superventas de Times The Explorers Guild.

Cuando Costner no está trabajando en películas, canta y toca la guitarra en su banda, Modern West, y se le puede ver tocando en locales de todo el país. La banda grabó recientemente una colección de canciones inspiradas en The Hatfield & McCoys. El álbum se titula Famous For Killing Each Other y contiene canciones como These Hills. Las organizaciones Gold Star Moms y Gold Star Wives adoptaron la canción de la banda The Angels Came Down, de su álbum Turn It On, que apoya a las madres, esposas y familias de soldados caídos.