Costner blev født i Lynwood, Californien og voksede op i Compton, Californien.
Selvfølgelig er en mere kompleks version af sætningen "Costner blev født i Lynwood, Californien og voksede op i Compton, Californien som den yngste af tre sønner (hvis midterste døde ved fødslen) ".