Στην επαρχία Αμμοχώστου μέχρι και το 1974 λειτουργούσε η Επαρχιακή Ποδοσφαιρική Ομοσπονδία Αμμοχώστου (ΕΠΟΑ). Η ΕΠΟΑ διέκοψε την λειτουργία της το 1974 εξαιτίας της τουρκικής εισβολής στην Κύπρο και την κατάληψη της πόλης της Αμμοχώστου και του μεγαλύτερου μέρους της επαρχίας από τα τουρκικά στρατεύματα. Η ΠΟΕΠΑ ιδρύθηκε στις 27 Ιανουαρίου 1975, με έδρα τη Λάρνακα, για να καλύψει το κενό που άφησε πίσω της η ΕΠΟΑ, αλλά και για να ανυψώσει το ηθικό της νεολαίας και να αναπτύξει τη φιλία, τη συνεργασία και την αλληλοκατανόηση ανάμεσα στα σωματεία της έλευθερης περιοχής Αμμοχώστου και στα προσφυγικά σωματεία από την πόλη και επαρχία Αμμοχώστου. Ακόμη, τέθηκε σαν σκοπός αντικατοχικός αγώνας μέσω του αθλητισμού με στόχο την επιστροφή και τη δικαίωση.