Nasce il 18 Gennaio 1955 a Lynwood, in California. Il cognome originale è Koster ma il bisnonno, emigrante tedesco sposato con un'indiana Cherokee, lo cambia in Costner per renderlo più americano. Consegue il diploma alla Villa Park High School; durante la scuola frequenta corsi di scrittura e can