Хотя он все еще был участником Faces, в 1975 году он гастролировал по Северной Америке с Rolling Stones; The Faces объявили о своем распаде в декабре того же года, а Вуд был официально объявлен участником Rolling Stones в феврале 1976 года.
В феврале 1976 года он стал постоянным участником и с тех пор записывается и гастролирует с группой. До работы с Rolling Stones Вуд был гитаристом английской рок-группы Faces.