Patrick John Halcox liittyi pasunisti Chris Barberin (s. 1930) yhtyeeseen vuonna 1954. Heidän kumppanuutensa lienee yksi jazzhistorian pisimpiä ja kesti yhtäjaksoisesti peräti 54 vuotta. Halcox jäi yli 10 000 keikan jälkeen eläkkeelle vuonna 2008.
Alun perin Halcoxista piti tulla kemisti ja työskenteli jo harjoittelijana lääketehtaan laboratoriossa. Sitten hän luiskahti trad jazzin pariin ja soitti ensin amatööribändeissä. Kun jo menestystä saavuttanut Ken Colyer´s Jazzmen hajosi, Halcox kutsuttiin Colyerin tilalle trumpetistiksi ja kemistin ura jäi.
Chris Barber´s Jazz Band aloitti toukokuussa 1954 ja siinä soittivat Pat Halcox (tpt) Chris Barber (tbn), Monty Sunshine (cl), Lonnie Donegan (bj), Jim Bray (b) ja Ron Bowden (dr). Sen tunnetuin hitti Petite Fleur kuuluu edelleen nykyisin The Big Chris Barber Bandina esiintyvän orkesterin “pakollisiin”.

Halcox selitti pitkää yhteistyötään Barberin kanssa 2008 haastattelussa: “Olen nähnyt paljon maailmaa, saanut hienoja ystäviä ja soittanut valtaville yleisöjoukoille upeissa paikoissa kaikilla mantereilla. Tästä kaikesta olen erittäin kiitollinen Chris´lle”.
Vaatimaton Halcox korosti aina kuinka onnekas hän on ollut saadessaan nauttia urastaan jazzmuusikkona. Hän soittotyyliään on kuvattu “virkeäksi, teräväksi ja kirkkaaksi”. Halcox oli myös erinomainen laulaja ja soitti lisäksi pianoa sekä pasuunaa.