Walker was a regular performer at nightclubs on the Sunset Strip, including the Interlude and Gene Norman's Crescendo with his band, led by a pre-Captain & Tennille Daryl Dragon and featuring percussionist Spider Webb. He was also the opening act for performers including Ella Fitzgerald, Dinah Washington, and Tina Turner.
