વોલેસ સફેદ પિતા અને આફ્રિકન-અમેરિકન માતાનો પુત્ર છે અને તેનો મોબાઇલ, અલાબામામાં થયો હતો.