De bond zette haar eerste stappen in 1990, vanuit een groep medewerkers en sporters van de boksclub van Latsia, opgericht op 21 juni 1982 met trainer Andreas Ioannou, en de club Krevgas met trainer Charis Kalapodas. De club van Idalion was de derde die werd ingeschreven bij het ministerie van Binnenlandse Zaken en bij de Cypriotische sportorganisatie KOA.
De grondleggers waren Nikos Karapatakis, Andreas Ioannou, Alekos Alexandrou, Iosif Christodoulou, Andreas Argyrou, Charis Kalapodas en Andreas Karagiorgis. Die drie clubs vormden de kern waarmee de bond op 5 juli 1995 haar registratiecertificaat met nummer 1593 kreeg; op 30 oktober 1995 volgde inschrijving in het sportregister van de KOA onder nummer 389.
Tussen 1990 en 1995 had de bond geen eigen middelen en betaalden de oprichters alle werkzaamheden en kosten zelf. Het eerste bestuur bestond uit voorzitter Nikos Karapatakis, secretaris Iosif Christodoulou, penningmeester Alekos Alexandrou en de leden Andreas Karagiorgis en Andreas Ioannou.
Van 12 tot 16 december 1990 organiseerde de bond het zesde gewone congres van de Europese boksfederatie EABA op Cyprus, volgens de federatie een van haar grootste successen. Met steun van onder anderen de toenmalige EABA-voorzitter Emil Zjetsjev en van de Griekse boksbond lukte het om Cyprus in te schrijven bij de Europese EABA en de wereldbond AIBA.