Jabarkan Ikut The Rolling Stones dari Bill Wyman

Ketika drummer Tony Chapman mengumumkan ada sebuah band aliran rhythm and blues bernama Rolling Stones memerlukan pemain bass, Wyman ikut audisi lalu dikontrak sejak 7 Desember 1962 menggantikan Dick Taylor. Kelompok band ini terkesan pada instrument dan amplifiers yang dibawanya (dirakit sendiri oleh Wyman ), tetapi karena dia telah menikah, telah bekerja dan lebih tua dari anggota lain, Wyman semula tidak dimasukan dalam kelompok.

Hubungan Wyman cukup dekat dengan Brian Jones; hanya dia dan Charlie Watts anggota Stones yang hadir saat pemakaman Brian Jones pada July 1969. Wyman juga akrab dengan gitaris Mick Taylor, seperti halnya dengan Rolling Stones, dia juga kerja bersama dengan Taylor sejak Taylor keluar dari band itu. Setelah tour the Rolling Stones' tahun 1989-90, ber-titel 'Steel Wheels/Urban Jungle', Wyman meninggalkan band itu; Keputusannya itu diumumkan pada Desember 1992. The Rolling Stones terus melakukan tour dan rekaman dengan Darryl Jones sebagai pemain bass.

Disamping bermain bass, Wyman juga mengisi backing vokal pada masa awal rekaman band, dan pada konser sepanjang tahun 1967. Dia mengisi lead vokal pada lagu "In Another Land", dari album Their Satanic Majesties Request. Lagu tersebut salah satu dari dua lagu ciptaannya yang di-release oleh band the Rolling Stones; lagu kedua "Downtown Suzie" (dinyanyikan oleh Mick Jagger), pada album Metamorphosis, Judul "Downtown Suzie" dipilih oleh mantan manager Allen Klein tanpa sepengetahuan Wyman maupun band. Judul aslinya "Sweet Lyle Lucy"