Gaines nació un 19 de agosto 1935, en Decatur, Alabama, y comenzo temprano a cantar en la iglesia.
Dejó su casa a los 16 años y se dirigió a Nashville, con la esperanza de tener una buena carrera como cantante de blues. Con el fin de sobrevivir, también se ofrecía a alquilar sus otras habilidades musicales, por ejemplo, como batería.
Gaines nació un 19 de agosto 1935, en Decatur, Alabama, y comenzo temprano a cantar en la iglesia.
Dejó su casa a los 16 años y se dirigió a Nashville, con la esperanza de tener una buena carrera como cantante de blues. Con el fin de sobrevivir, también se ofrecía a alquilar sus otras habilidades musicales, por ejemplo, como batería.