Walker nasce a Fairbanks, in Alaska. Dopo essere cresciuto nella città di Valdez, è costretto ad abbandonarla assieme alla sua famiglia a causa di un violento terremoto che colpì quella zona nel 1964 e che fece perdere gran parte dei loro beni personali. Ha lavorato poi nel settore edile della famiglia come carpentiere, operaio e carrettiere sul Trans-Alaska Pipeline System.