Sterrett er født i Fergus Falls i Minnesota hvor hans far var apoteker. Som mange andre i Minnesota var Sterrett av skandinavisk opprinnelse. Hans mor døde da han var to år gammel; Cliff og hans yngre bror Paul ble oppdratt av en tante, Sallie Johnson, etter at deres far hadde flyttet til Seattle.