Il PAOK FC è stato fondato il 20 aprile 1926.
Il club compete nella Super League greca, la massima divisione calcistica della Grecia, e ha una forte presenza nel calcio greco.
Il PAOK ha vinto...diversi campionati greci e coppe nazionali, affermandosi come uno dei club più importanti della Grecia.
La squadra gioca le sue partite casalinghe allo Stadio Toumba, situato a Salonicco.
La maglia del PAOK FC è tradizionalmente caratterizzata dai colori primari della squadra, il bianco e il nero a strisce.