I 1951 ble han innkalt til hæren og stasjonert på Fort Ord, der han var svømmelærer i to år. I militæret ble han kjent med David Janssen, som senere spilte i den meget populære fjernsynsserien . Det var Janssen som foreslo at Eastwood burde forsøke seg som skuespiller i Hollywood.