El PAOK FC se fundó el 20 de abril de 1926.
El club compite en la Superliga de Grecia, la máxima división del fútbol heleno, y tiene una fuerte presencia en el fútbol griego.
El PAOK ha ganado v...arios títulos de la liga griega y copas nacionales, consolidándose como uno de los clubes destacados de Grecia.
El equipo juega sus partidos como local en el Estadio Toumba, situado en Salónica.
La camiseta local del PAOK FC luce tradicionalmente los colores principales del equipo, que son el blanco y el negro en forma de rayas.