Liitto otti ensimmäiset askeleensa 1990Latsian nyrkkeilyseuran työntekijöiden ja urheilijoiden muodostamasta ryhmästä. Seura perustettiin 21. kesäkuuta 1982 valmentaja Andreas Ioannoun johdolla, ja mukana oli myös valmentaja Charis Kalapodasin seura Krevgas. Idalionin seura oli kolmas, joka rekisteröitiin sisäministeriössä ja Kyproksen urheilujärjestö KOA:ssa.
Perustajia olivat Nikos Karapatakis, Andreas Ioannou, Alekos Alexandrou, Iosif Christodoulou, Andreas Argyrou, Charis Kalapodas ja Andreas Karagiorgis. Nämä kolme seuraa muodostivat ytimen, jonka pohjalta liitto 5. heinäkuuta 1995 sai rekisteröintitodistuksensa numerolla 1593; 30. lokakuuta 1995 se merkittiin KOA:n urheilurekisteriin numerolla 389.
Vuosina 1990-1995 liitolla ei ollut omia varoja, vaan perustajat maksoivat itse kaikesta työstä ja kaikista kuluista. Ensimmäiseen hallitukseen kuuluivat puheenjohtaja Nikos Karapatakis, sihteeri Iosif Christodoulou, rahastonhoitaja Alekos Alexandrou sekä jäsenet Andreas Karagiorgis ja Andreas Ioannou.
Liitto järjesti 12.-16. joulukuuta 1990 Euroopan nyrkkeilyliitto EABA:n kuudennen varsinaisen kongressin Kyproksella. Liiton mukaan tämä oli yksi sen suurimmista saavutuksista. Muun muassa silloisen EABA:n puheenjohtajan Emil Zjetsjevin ja Kreikan nyrkkeilyliiton tuella Kypros onnistuttiin liittämään Euroopan EABA:han ja maailmanliitto AIBA:an.