Walker nació en Eatonton (Georgia, Estados Unidos), y su familia tiene sangre cherokee, escocesa e irlandesa.