Avant leur popularité et pendant leur apogée, Wyman a rejoint les Rolling Stones pour la première fois en 1962.
Pourtant, en 1992, il a surpris tout le monde en annonçant son départ du groupe.
Cette annonce a été accueillie avec incrédulité à l’époque, étant donné qu’il faisait partie de la formation originale. Son départ officiel a été annoncé en 1993 et il a été remplacé par le bassiste de tournée Darryl Jones.
Les Rolling Stones étaient habitués aux changements de groupe. Le guitariste fondateur Brian Jones est décédé quelques jours seulement après avoir quitté le groupe en 1969 et le pianiste Ian Stewart a été relégué au rang de road manager. Mick Taylor a rejoint l’équipe la même année, mais l’a quittée en 1974.

D’une certaine manière, son départ imminent des Rolling Stones n’a pas pu les surprendre. Après tout, Wyman s’était retiré de leur dernier contrat de six ans, d’une valeur de 44 millions de dollars, conclu avec Virgin Records. Wyman avait en fait quitté le groupe deux ans plus tôt, lorsqu’il avait signé avec Virgin Records. Les autres membres du groupe ont résisté au départ de Wyman et ont même tenté de le persuader de changer d’avis.
Charlie Watts et Mick Jagger lui ont rendu une dernière visite avant qu’ils ne commencent à travailler sur leur 20e album studio, Voodoo Lounge. Lors d’un entretien avec le Los Angeles Times en 2019, il a déclaré : « Mick et Charlie sont venus le soir, ont pris un repas avec moi et m’ont dit : « Tu es parti ? ».
« J’ai répondu : « Je suis parti il y a deux ans ! Ils n’étaient pas très contents ».
Wyman avait également parlé de son temps avec les Rolling Stones avant cela. En 2008, il a déclaré au Telegraph : « Lorsque j’ai quitté les Stones, il m’a fallu quelques mois pour reconstruire cette relation avec eux. Au lieu d’être gentil et de dire « super 30 ans, merci mon pote », Mick disait les choses les plus absurdes et les plus stupides avec cette attitude de gâté qu’il avait. Il disait des choses comme « Oh, si quelqu’un doit jouer de la basse, je le ferai. Ça ne doit pas être si difficile ».

Il ajoute : « En jouant avec les Stones, il y avait toujours une telle pression. Le prochain album ou single devait toujours être le meilleur, ou au moins se vendre plus. Lorsque nous nous retrouvions pour jouer, c’était un grand moment. Travailler avec Charlie était fantastique, et nous sommes toujours très proches – mais lorsque je tournais avec les Stones, il fallait un mois pour répéter toutes ces chansons que nous jouions depuis 30 ans ».
Mick en avait également parlé à l’époque. Il avait dit : « Je pense que Bill en a eu assez de tout ça, vraiment, je suppose qu’il ne veut plus rien faire. Bill a décidé qu’il ne voulait plus continuer pour quelque raison que ce soit. Il faudrait lui demander pourquoi. Je ne pense pas que cela nous perturbe trop. Bill nous manquera, mais nous aurons quelqu’un de bien. »
Keith avait également des choses à dire. Il a déclaré à MTV : « Un changement de section rythmique dans un groupe est une opération lourde. S’il ne veut pas le faire, c’est sa décision. Je ne veux pas d’un gars réticent sur la route ».
Wyman est finalement arrivé à la conclusion que la vie dans le rock and roll avait une limite dans le temps. Il ne regrette pas d’être parti parce qu’il voulait simplement s’amuser, même si les autres membres du groupe lui demandaient de rester. Même si le déménagement lui a coûté de l’argent, il peut encore vivre confortablement parce qu’ils sont toujours comme une famille.