Nacido en Atlanta, en 1957, Ellis creció en el sur de Florida y aprendió guitarra a la edad de 8 años. Encontró el blues a través de bandas como The Yardbirds, The Animals, Cream, y The Rolling Stones. Le gustaban especialmente los Kings -- Freddie, y Albert B.B. Tinsley tuvo que convertirse en un guitarrista de blues, no podía ser de otra manera. Ellis hizo cinco álbumes aclamados por la crítica entre 1988 y 1997.