George Wallace vokste opp på landsbygda i det sørøstlige Alabama. Han var den fjerde generasjonen i sin slekt med navnet George Wallace. I likhet med en stor del av den hvite befolkningen i Alabama var han av overveiende engelsk og skotsk-irsk avstamning. Hele Wallace-familien var metodister.