Costner fæddist í Lynwood í Kaliforníu og ólst upp í Compton í Kaliforníu.
Auðvitað er flóknari útgáfa af setningunni "Costner fæddist í Lynwood, Kaliforníu og ólst upp í Compton, Kaliforníu sem yngsti af þremur sonum (meðsti þeirra dó við fæðingu) ".