Армия Республики Кипра была основана немедленно после Декларации Независимости. Это состояло из 2.000 мужчин, 60 % которых были греческими Киприотами и 40%-ыми турецкими Киприотами. Национальное Обслуживание не было принудительно и могло быть наложено со взаимным соглашением президента (греческий киприот) и Вице-президент (турецкий киприот) Республики.
После межкоммунальных столкновений декабря 1963-64, турецкие Киприоты ушли из Армии Республики. В то же самое время и из-за угроз, сделанных Турцией для военных действий, Высокая Военная Команда для Защиты Кипра была создана, и греческое Разделение было передано Кипру. Это Разделение работало на острове до конца 1967, когда это было забрано из Кипра. В 1963, Специальный Объединенный Штат Кипра был также установлен, который был переименован Общий штаб Национальной гвардии в 1964 после учреждения Национальной гвардии.