1955'te Lynwood, California'da doğdu. Sosyal hizmetler çalışanı Sharon Rae ve elektrikçi William Costner'ın 3 erkek çocuğundan en küçüğüdür. Daniel Craig Costner adlı bir ağabeyinin yanında, doğumundan kısa süre sonra vefat etmiş Mark Douglas Costner adlı bir ağabeyi daha bulunuyordu. Eğitimine odaklanmaktan ziyade spor yapmak, piyano çalmak ve şiir yazmak gibi zevkleri olan Costner, babasının işi nedeniyle California'nın birçok şehrinde yaşadı. 1973'te Villa Park Lisesi'ni, 1978'de Fullerton'daki California State University'de pazarlama ve iktisat bölümlerini bitirdi. Okulun son yılında oyunculuğa merak saran ve bu konuda dersler alan Costner, bir uçak yolculuğu sırasında tanıştığı İngiliz aktör Richard Burton'ın da cesaretlendirmesiyle bu işe kendini adamaya karar verdi. Geçinebilmek için birçok farklı işte çalışmaya devam ederken oyunculuk derslerini ciddiyetle takip etti.
1981'de Sizzle Beach, U.S.A. filmiyle ilk sinema filminde oynadı. Arkasından bazı küçük roller ve 1985 yapımı American Flyers filmindeki başrolü geldi. 1987 yapımı Brian De Palma filmi Dokunulmazlar (The Untouchables) filmindeki Eliot Ness karakteriyle büyük şöhrete kavuştu. 1990 yapımı Kurtlarla Dans (Dances with Wolves) filminde ilk yönetmenlik deneyimini yaşayan, aynı zamanda başrolde oynayan ve filmin yapımcısı olan Costner, En İyi Film ve En İyi Yönetmen ödüllerini kazandı. 1990'lar boyunca Robin Hood: Hırsızlar Prensi, JFK, The Bodyguard, Wyatt Earp, Postacı, Aşk Mektubu gibi yapımlarla tüm dünyanın tanıyıp sevdiği bir oyuncu haline geldi. 2000'lerde ise Gerçek Dedikodu, Öfkeli Aşıklar, Tepedeki Mezarlık gibi filmlerde oynadı. 2013 yapımı Man of Steel'da Jonathan Kent karakterini canlandırdı. Son 3 Gün, Draft Day, Gizli Sayılar ve Molly's Game gibi filmlerle kariyerini sürdürdü.
Aynı zamanda 2007'de kurduğu Modern West adlı bir rock&country grubunda vokalistlik yapmaktadır.
Cindy Silva ile 1978'de evlenen Costner'ın bu evlilikten Annie Clayton (d. 1984), Lily McCall (d. 1986), ve Joseph "Joe" Tedrick (d. 1988) adlarında 3 çocuğu oldu. 1994'te boşandılar. Bridget Rooney ile kısa süreli ilişkisinden 1996'da Liam Timothy Costner adlı bir oğlu dünyaya geldi. 2004'te model Christine Baumgartner ile ikinci evliliğini gerçekleştirdi. Bu evlilikten de Cayden (d. 2007), Hayes (d. 2009) ve Grace (d. 2010) adlarında 3 çocuğun daha babası oldu.
