Вуд начал свою карьеру профессионального музыканта в 1964 году, в качестве гитариста лондонской группы The Birds (не путать с американской группой The Byrds), играющей ритм-н-блюз. Концерты группы посещало большое количество поклонников, но группа выпустила лишь несколько синглов в середине 60-х; Вуд был автором или соавтором около половины записанных песен группы.
В 1967 году The Birds были расформированы и Вуд вошёл в состав The Jeff Beck Group, в качестве басиста. Вместе с вокалистом Родом Стюартом, Вуд отыграл несколько туров с Беком и участвовал в записи двух альбомов: «Truth» и «Beck-Ola», выпущенных в 1968 и 1969 годах соответственно. Одновременно с Jeff Beck Group Вуд играл с группой The Creation.
В 1969 году, когда Стив Мэрриотт покинул The Small Faces, Вуд начал играть с оставшимися участниками группы, вернувшись к своему основному инструменту — гитаре. Этот состав, вместе с Родом Стюартом и бывшим участником The Birds Кимом Гарднером, объединились с братом Рона Вуда, Артом Вудом, взяли название Quiet Melon, и сделали несколько записей в мае 1969-ого. В июле, после окончания пятого тура Jeff Beck Group по США, Вуд и Стюарт полностью сосредоточились на работе вместе с бывшими участниками Small Faces, и новая группа получила название The Faces.