Hall nació en Toledo, Ohio, hijo de un operario de fábrica originario de Montgomery, Alabama.