O PAOK FC foi fundado em 20 de abril de 1926.
O clube compete na Superliga da Grécia, a divisão de futebol de topo na Grécia, e tem uma forte presença no futebol grego.
O PAOK ganhou vários... títulos da liga grega e taças nacionais, estabelecendo-se como um dos clubes mais proeminentes da Grécia.
A equipa joga os seus jogos em casa no Estádio Toumba, situado em Salónica.
A camisola do PAOK FC apresenta tradicionalmente as cores primárias da equipa, que são o preto e o branco sob a forma de riscas.