Pafos ha partecipato a diversi campionati nel corso degli anni, ottenendo risultati altalenanti.
Nella stagione 2019, la squadra ha preso parte alla 1a Divisione, classificandosi all'ottavo posto. Inoltre, ha raggiunto i quarti di finale di Coppa.
Nel 2018, Pafos è stata nuovamente presente nella 1a Divisione, ma questa volta ha conseguito una posizione più bassa, arrivando al nono posto.
Nel 2016, la squadra si è classificata al decimo posto nella 1a Divisione, mentre nel 2014 ha partecipato alla 2a Divisione piazzandosi all'ottavo posto.
Nel 2011, Pafos ha partecipato nuovamente alla 1a Divisione, ma con scarsi risultati, terminando la stagione al dodicesimo posto. Lo stesso risultato è stato ottenuto anche nella stagione successiva, nel 2010.
Nel 2009, la squadra ha concluso il campionato in nona posizione, mentre nel 2007 ha ottenuto una posizione ancora meno positiva, finendo al quattordicesimo posto nella 1a Divisione.
Nelle stagioni 2005 e 2004, Pafos ha raggiunto rispettivamente il dodicesimo e il settimo posto nel campionato di 1a Divisione.
Infine, nella stagione 2001, la squadra ha raggiunto l'ottavo posto nella 1a Divisione.
Complessivamente, Pafos ha avuto alti e bassi nella sua partecipazione ai campionati di calcio, oscillando tra posizioni di media classifica e posizioni più basse. Nonostante ciò, la squadra ha dimostrato di poter competere e raggiungere risultati positivi in diverse occasioni, anche se non ha ancora raggiunto la vetta del calcio cipriota.
