Originalmente se le ofreció el lugar antes, pero eligió continuar sus estudios como química.Ken Colyer fue invitado para ocupar la vacante de 1953,[3] y la banda fue conocida como the Ken Colyer Jazz Band, ya que Colyer había regresado recientemente de Nueva Orleans, y los otros miembros, incluidos Chris Barber, Lonnie Donegan y Monty Sunshine, decidieron que esta experiencia de Nueva Orleans agregaría credibilidad.[3] Halcox tomó el lugar de Colyer, que posteriortmente se convirtió en el grupo de Barber,[2] y los seis miembros de la banda original eventualmente aumentaron hasta los once miembros y en el que Halcox permaneció.[3] Aunque principalmente era el trompetista, Halcox también tenía una buena voz y dirigió las diversas interpretaciones de la banda de "Ice Cream", uno de sus estándares más populares.Los Pat Halcox Allstars hicieron una grabación propia durante las vacaciones de verano de Chris Barber Band, ahora relanzadas como un CD de Lake Records.
