Eastwood opvækst var præget af, at hans far ofte måtte skifte job under den økonomiske krise i 1930'erne, hvor det var vanskeligt at få et fast job.. Fra 1934, da Clint jr. blot var fire år gammel, begyndte familien et liv som omrejsende til de steder, hvor der var mulighed for at få tilfældigt arbejde. Familien, der også omfattede den nyfødte Jeanne, boede i campingvogn, og Clint gik i skole mange forskellige steder. Først i 1939 fik familien et mere permanent opholdssted, således at Clint fik en plads på en "junior highschool". Clint var mest interesseret i sport og musik, og han fuldførte gymnasiet uden at have tilstrækkeligt gode karakterer til at få adgang til universitetet. Derfor blev han indkaldt til militærtjeneste i foråret 1951 med udsigt til at skulle aftjene denne i Koreakrigen.