18 Ocak 1955'te Kaliforniya, ABD'de doğdu. Sinemanın yanı sıra "Modern West" isimli bir rock grubunda vokalistlik yapan aktör, gençken kilise korosunda yer aldı, şiirler yazdı ve yazı dersleri aldı. Kürek çekti, basketbol, futbol ve beyzbol oyandı. Üniversiteden dereceyle mezun olunca haftada beş gün oyunculuk dersleri almaya karar verdi ve sevgilisi Cindy Costner ile evlendi. Kariyerinin ilk yıllarında erotik bir filmde oynadı ancak bundan hoşlanmadı ve uzun süre oyunculuğa geri dönmedi. Stacy's Knights(1982) filmi ile tekrar sinemaya adım attı. The Untouchables(1987), No Way Out(1987) gibi filmlerle tanınmaya başladı ancak dünyaca ün kazanmasını ve beğenilmesini sağlayan film tabi ki Dances with Wolves(1990) oldu. Başrolünü, yapımcılığını ve yönetmenliğini üstlendiği film 12 dalda Akademi Ödülleri'ne aday oldu ve tam 7 Oscar ödülü kazandı. En İyi Erkek Oyuncu dalında Oscar Ödülü'nün de sahibi oldu. The Bodyguard filminde Whitney Houston ile başrolde yer aldı. Clint Eastwood'un A Perfect World filminde rol aldı ancak daha sonra kariyerinde düşüşe geçen Costner, daha seyrek projelerde yer almaya başladı. Son yıllarda Batman v Superman: Adaletin Şafağı, Gizli Sayılar, Draft Day gibi filmlerle karşımıza çıkan yönetmen ve aktör, şimdiye kadar 4 evlilik geçirdi. Bu evliliklerden toplamda 7 çocuğu vardır.