Costner se narodil 18. ledna 1955 v kalifornském Lynwoodu. Zpočátku se živil marketingem, který studoval, ale pak se náhodou setkal s Richardem Burtonem a uvědomil si, že chce být hercem. Mihl se v několika maličkých rolích včetně jednoho erotického filmu. V roce 1985 jej obsadili do filmu Silverado a o dva roky později oslnil v roli agenta Nesse v gangsterce Nedotknutelní.
Později se prosadil i jako režisér a producent a jeho Tanec s vlky získal sedm Oscarů. Costner tu hrál hlavní roli - vojáka za Občanské války, který se rozhodne žít se Siouxy. V Osobním strážci zase ztělesnil muže, který chrání popovou hvězdu Whitney Houstonovou. Zajímavý byl i Vodní svět, jeden z nejnákladnějších filmů všech dob, který měl ambici stát se kasovním trhákem. I přes napínavý děj se tak ale nestalo, podobně jako u westernu Wyatt Earp z roku 1994. Poslední dobou začal Costner i zpívat a v roce 2008 vydal první album s country-rockovou kapelou Modern West.