British Forces Cyprus har sin historie tilbake til opprettelsen av Republikken Kypros i 1960, da Storbritannia fikk traktatsfestet suverenitet over Akrotiri og Dekelia samt tilgang til 40 installasjoner (radarstasjoner, havner, depoter og skytebaner) i den nye republikken. Året etter ble kommandoen etablert på Kypros.