Der Verband machte seine ersten Schritte 1990, aus einer Gruppe von Mitarbeitern und Sportlern des Boxclubs von Latsia, der am 21. Juni 1982 mit Trainer Andreas Ioannou gegründet wurde, sowie des Clubs Krevgas mit Trainer Charis Kalapodas. Der Club von Idalion war der dritte, der beim Innenministerium und bei der zyprischen Sportorganisation KOA registriert wurde.
Die Gründerväter waren Nikos Karapatakis, Andreas Ioannou, Alekos Alexandrou, Iosif Christodoulou, Andreas Argyrou, Charis Kalapodas und Andreas Karagiorgis. Diese drei Clubs bildeten den Kern, mit dem der Verband am 5. Juli 1995 sein Registrierungszertifikat mit der Nummer 1593 erhielt; am 30. Oktober 1995 folgte die Eintragung in das Sportregister der KOA unter der Nummer 389.
Zwischen 1990 und 1995 verfügte der Verband über keine eigenen Mittel, und die Gründer übernahmen alle Arbeiten und Kosten selbst. Der erste Vorstand bestand aus dem Vorsitzenden Nikos Karapatakis, dem Sekretär Iosif Christodoulou, dem Schatzmeister Alekos Alexandrou sowie den Mitgliedern Andreas Karagiorgis und Andreas Ioannou.
Vom 12. bis 16. Dezember 1990 organisierte der Verband den sechsten ordentlichen Kongress des Europäischen Boxverbands EABA auf Zypern, der laut Verband zu seinen größten Erfolgen zählt. Mit Unterstützung unter anderem des damaligen EABA-Präsidenten Emil Zjetsjev und des griechischen Boxverbands gelang es, Zypern bei der europäischen EABA und dem Weltverband AIBA anzumelden.