PAOK FC werd opgericht op 20 april 1926.
De club komt uit in de Super League Griekenland, de hoogste voetbaldivisie in Griekenland, en is sterk vertegenwoordigd in het Griekse voetbal.
PAOK heef...t verschillende Griekse competitietitels en nationale bekers gewonnen en is daarmee een van de toonaangevende clubs in Griekenland geworden.
Het team speelt zijn thuiswedstrijden in het Toumba Stadion in Thessaloniki.
Het thuisshirt van PAOK FC heeft traditioneel de primaire kleuren van het team, zwart en wit in de vorm van strepen.