The song was recorded on January 11, 1963, by Williamson on vocal and harmonica, backed by Lafayette Leake or Billy Emerson on organ, Matt Murphy on guitar, Milton Rector on bass, and Al Duncan on drums.[3]
"Bye Bye Bird" is included on several Sonny Boy Williamson compilation albums, such as More Real Folk Blues (1967) and His Best (1997).[4] A live recording by Williamson from December 8, 1963, at the Crawdaddy Club, in Richmond, England, accompanied by the Yardbirds, is included on Sonny Boy Williamson and the Yardbirds (1966).[5]