Walker creció en Cartersville, Georgia, destacando como guitarrista e intérprete en varias bandas de rock en la década de 1980, como Bad Boyz y Byte the Bullet.