Förbundet tog sina första steg i 1990, genom en grupp medarbetare och idrottare från boxningsklubben i Latsia, som grundades den 21 juni 1982 med tränaren Andreas Ioannou, samt klubben Krevgas med tränaren Charis Kalapodas. Klubben i Idalion var den tredje som registrerades hos inrikesministeriet och den cypriotiska idrottsorganisationen KOA.
Grundarna var Nikos Karapatakis, Andreas Ioannou, Alekos Alexandrou, Iosif Christodoulou, Andreas Argyrou, Charis Kalapodas och Andreas Karagiorgis. Dessa tre klubbar utgjorde kärnan genom vilken förbundet den 5 juli 1995 fick sitt registreringsbevis med nummer 1593; den 30 oktober 1995 följde registreringen i KOA:s idrottsregister under nummer 389.
Mellan 1990 och 1995 hade förbundet inga egna medel, och grundarna betalade själva för allt arbete och alla kostnader. Den första styrelsen bestod av ordföranden Nikos Karapatakis, sekreteraren Iosif Christodoulou, kassören Alekos Alexandrou samt ledamöterna Andreas Karagiorgis och Andreas Ioannou.
Från den 12 till den 16 december 1990 organiserade förbundet Europeiska boxningsfederationen EABAs sjätte ordinarie kongress på Cypern, vilket federationen beskrev som en av sina största framgångar. Med stöd av bland andra EABA:s dåvarande ordförande Emil Zjetsjev och det grekiska boxningsförbundet lyckades man få Cypern antaget i den europeiska organisationen EABA och världsförbundet AIBA.