Tony Coleman má za sebou slavnou kariéru, během níž cestoval po světě s B. B. Kingem, Otisem Clayem, Bobbym Blue Blandem, Johnniem Taylorem, Albertem Kingem, Albertem Collinsem, Ettou James, Jamesem Cottonem, Katie Webster, ZZ Hillem, OV Wrightem a Buddym Guyem. Jeho rané touhy ho vedly k setkání se soulovým zpěvákem Otisem Clayem. Rychle se připojil k Clayově kapele a několik let s ní koncertoval, přičemž nahrál živé album v Tokiu v Japonsku. Z koncertování a nahrávání s Otisem Clayem přišly příležitosti pracovat s dalšími významnými R&B a bluesovými umělci. Po jam session v chicagském klubu The High Chaparral si BB King zahrál jam s rytmickou sekcí Otise Claye. BB Kingovi se rytmická sekce natolik líbila, že je požádal, aby se k němu připojili jako jeho koncertní kapela. Rytmickou sekcí BB Kinga se tak stali Tony Coleman, Russell Jackson a Leonard Gill. Jak se osudu hodil, Tony byl s BB jen pár měsíců, než se BB-ův bývalý bubeník vrátil.