Fame también fue miembro fundador de la banda de Bill Wyman The Rhythm Kings y también ha trabajado con Count Basie, Alan Price, Gene Vincent, Eddie Cochran, Eric Clapton, Muddy Waters, Joan Armatrading y la banda The Verve.