Walker was born near Clarksdale, Mississippi. Walker Sr. was often referred to by his nickname, "Bilbo", which was then passed onto to Walker Jr., who was also sometimes called Little Junior Bilbo. Walker began to explore music after his sister's boyfriend introduced him to Ike Turner. After spending 17 years in Chicago, Illinois with his friend David Porter, Walker moved to the area around Bakersfield, California and started a farm growing such commodities as watermelon and cotton. During this time, he continued to perform at local bars in the California area, as well as in Chicago and Clarksdale when on visits. He currently still resides in California.