He was born in Hernando, Mississippi, and grew up in Memphis, Tennessee, where he started singing with local gospel groups. From his mid-teens, he toured with the Redemption Harmonizers, who included Roosevelt Jamison. In 1960, while touring, Walker and a bandmate decided to stay in Minneapolis with a member of another gospel group, the Royal Jubileers, rather than returning to Memphis. In Minneapolis, he joined a local R&B vocal group, the Val-Dons, who became successful in and around Minneapolis–Saint Paul. He was credited as "Wee" Willie Walker in recognition of his height, variously reported as or. In the early 1960s, he led his own group, Wee Willie Walker and the Exciters. Walker returned occasionally to Memphis, and made his first recordings there in 1965 for Goldwax Records, produced by Quinton Claunch. His first release, in 1967, was a cover of the Beatles' "Ticket to Ride", with the B-side "There Goes My Used To Be", written by Roosevelt Jamison. He made more recordings for Goldwax in 1968, including "You Name It, I Have It" and "A Lucky Loser", which were both licensed for release by Checker Records. His recordings were not commercially successful. Due to a misunderstanding he missed the opportunity to be promoted by influential radio DJJohn Richbourg, and Goldwax refused to release him from his contract to allow him to work with Curtis Mayfield.
Walker continued to work as a machinist, and later as a health care worker. He performed at weekends, singing with a voice described as "a mélange of Sam Cooke, Al Green and Otis Redding." He joined with Willie Murphy, another ex-member of the Valdons, and formed Willie & The Bees. In the 1970s he formed Salt, Pepper and Spice, a horn-based rock band. In about 2002 he retired from his health care job and linked with local R&B band, the Butanes. They recorded three albums together, Right Where I Belong ; Memphisapolis ; and Long Time Thing. They also toured together in Europe and Japan. Later, Walker led another R&B band, Willie Walker and We "R", who had a regular residency at the Minnesota Music Café in St. Paul. He also made an album with local musician and songwriter Paul Metsa, Live OnHighway 55. In 2014, harmonica player and bandleader Rick Estrin saw Walker performing, and invited Walker to sing with him on tour. Estrin produced Walker's 2015 album If Nothing Ever Changes, which in turn led to Walker's 2017 album, After a While, recorded with guitarist Anthony Paule's Soul Orchestra. The album was nominated for album of the year, song of the year and Soul Blues album, with Walker nominated as Soul Blues Male Artist at the 39th Blues Music Awards in 2018. Walker was also named most outstanding male blues singer at the annual Living Blues Awards in 2018. In recent years, Walker toured internationally, in Europe and South America. Walker died at his home in Saint Paul, Minnesota in 2019, aged 77, shortly after returning from a recording session.
