C'est en 1989 qu'il enregistre son dernier album avec les Stones, qu'il quitte le 6 janvier 1993 après une tournée lucrative. Ce n'est qu'une semi-retraite puisqu'en 1993, il sort un autre album solo, Struttin Our Stuff, qui est le premier album d'une trilogie comportant 56 morceaux, une anthologie de la musique de la seconde moitié du vingtième siècle abordant divers styles de musique tels le swing, le blues, le rhythm & blues et bien sûr, le rock ‘n' roll. Il est accompagné, par des musiciens prestigieux tels, Eric Clapton, Peter Frampton ou Stevie Winwood. Depuis 1997, il a fondé son propre groupe : Bill Wyman's Rhythm Kings.
