PJHQ ble opprettet i april 1996 for bedre effektiviteten til britisk-ledede fellesoperasjoner og flernasjonale operasjoner, og å utøve operativ kommando og kontroll av britiske styrker som deltar i multinasjonale operasjoner ledet av andre.