Barber studierte Posaune und Kontrabass an der Londoner Guildhall School of Music and Drama. Ab 1949 spielte er Posaune in der Jazzband von Humphrey Lyttelton, bevor er im Januar 1950 selbst eine Amateurband unter dem Namen Chris Barber’s New Orleans Band gründete. Die professionelle Chris Barber’s Jazzband entstand im Januar 1953.