Avec son orchestre des Tuxedo Blues, Roy Gaines propose un blues unique, mêlant un texas blues électrique à des harmonies jazzy très fines grâce à l’apport de sa section cuivres. Originaire de Waskom, Roy Gaines est l’un des derniers ambassadeurs du Texas blues dans la lignée de T­Bone Walker. Avec The Jazz Crusaders il atteint la consécration en 1966 lorsqu’il intègre le big band de Ray Charles, pour qui il écrit No Use Cryin' sur l'album Crying Time. Dans les années 70, il accompagnera notamment Aretha Franklin, The Supremes. Il apparaît sur les albums My Cherie Amour de Stevie Wonder.

Reconnu mondialement comme un musicien et un arrangeur hors pair, Roy Gaines participe en 2014 à une jam session filmée, organisée par Sir Paul Mc Cartney himself !