Forbundet tog sine første skridt i 1990, ud fra en gruppe medarbejdere og sportsudøvere fra bokseklubben i Latsia, der blev grundlagt den 21. juni 1982 med træneren Andreas Ioannou, samt klubben Krevgas med træneren Charis Kalapodas. Klubben i Idalion var den tredje, der blev registreret hos indenrigsministeriet og den cypriotiske sportsorganisation KOA.
Grundlæggerne var Nikos Karapatakis, Andreas Ioannou, Alekos Alexandrou, Iosif Christodoulou, Andreas Argyrou, Charis Kalapodas og Andreas Karagiorgis. De tre klubber udgjorde den kerne, som forbundet den 5. juli 1995 fik sit registreringscertifikat med nummer 1593; den 30. oktober 1995 fulgte registreringen i KOA's sportsregister under nummer 389.
Mellem 1990 og 1995 havde forbundet ingen egne midler, og grundlæggerne betalte selv for alt arbejde og alle omkostninger. Den første bestyrelse bestod af formanden Nikos Karapatakis, sekretæren Iosif Christodoulou, kassereren Alekos Alexandrou samt medlemmerne Andreas Karagiorgis og Andreas Ioannou.
Fra den 12. til den 16. december 1990 organiserede forbundet den sjette ordinære kongres for den europæiske bokseføderation EABA på Cypern, hvilket ifølge føderationen var en af dens største succeser. Med støtte fra blandt andre den daværende EABA-formand Emil Zjetsjev og det græske bokseforbund lykkedes det at få Cypern optaget i det europæiske EABA og verdensforbundet AIBA.