قضى سنوات مراهقته في مناطق مختلفة من ولاية كاليفورنيا ومهنة والده تقدما، وقد وصف كوستنر هذا النحو لفترة عندما "فقد الكثير من الثقة"، وكان لتكوين صداقات جديدة في كثير من الأحيان.
Spending his teenage years in various parts of California as his father's career progressed, Costner has described this as a period when he "lost a lot of confidence", having to make new friends often.