[1]​ Bates creció en San Luis, Misuri, acudió a la escuela Vashon High School, y formó su primera banda, Hi-De-Ho Boys.

Tras servir en el ejército durante la Segunda Guerra Mundial, se unió a the Aristo-Kats, con quienes grabó para RCA Victor.

[2]​ Bates fundó su propia banda junto a Quinn Wilson, con quien estuvo tocando la mayor parte de los años 50.

[2]​ En 1955, El Dorados obtuvo un gran éxito nacional con "At My Front Door", sencillo en el que Bates tocó la guitarra, llegando al número 1 del Billboard R&B chart.

[2]​ En 1957, Bates y Earl Hooker trabajaron con Arbee Stidham en la grabación de "Look Me Straight in the Eye".