Tras abandonar la escuela, Bruce hizo una gira de Italia, tocando el contrabajo con una "big band", y en 1962 entra a formar parte de la banda de Alexis Korner, Blues Incorporated, junto con Graham Bond, Dick Heckstall-Smith y Ginger Baker.