Forbundet tok sine første skritt 1990, ut fra en gruppe ansatte og utøvere fra bokseklubben i Latsia, grunnlagt 21. juni 1982 med trener Andreas Ioannou, og klubben Krevgas med trener Charis Kalapodas. Klubben i Idalion var den tredje som ble registrert hos innenriksdepartementet og den kypriotiske idrettsorganisasjonen KOA.
Grunnleggerne var Nikos Karapatakis, Andreas Ioannou, Alekos Alexandrou, Iosif Christodoulou, Andreas Argyrou, Charis Kalapodas og Andreas Karagiorgis. Disse tre klubbene dannet kjernen som forbundet den 5. juli 1995 fikk sitt registreringsbevis med nummer 1593 gjennom; 30. oktober 1995 fulgte registreringen i KOAs idrettsregister under nummer 389.
Mellom 1990 og 1995 hadde forbundet ingen egne midler, og grunnleggerne betalte selv for alt arbeidet og alle kostnadene. Det første styret besto av president Nikos Karapatakis, sekretær Iosif Christodoulou, kasserer Alekos Alexandrou og medlemmene Andreas Karagiorgis og Andreas Ioannou.
Fra 12. til 16. desember 1990 arrangerte forbundet den sjette ordinære kongressen til Det europeiske bokseforbundet EABA på Kypros, noe forbundet omtaler som en av sine største suksesser. Med støtte fra blant andre daværende EABA-president Emil Zjetsjev og det greske bokseforbundet lyktes man i å få Kypros registrert i det europeiske EABA og verdensforbundet AIBA.