 In 1966, Gaines became part of Ray Charles's backing band.He was also a backing musician in sessions with the Everly Brothers, the Supremes, Bobby Darin, Stevie Wonder, and Gladys Knight.He worked primarily as a sideman, but he released a solo album, "Gainelining", in 1982.