O ΠΑΟ Κουφαλίων ιδρύθηκε το 1964 από συγχώνευση του Άρη και του Ηρακλή Κουφαλίων.
Το 2010 αγωνίζεται στην Δ΄ Εθνική κατηγορία, όπως άλλωστε τις περισσότερες φορές στα τελευταία 30 χρόνια. Μεγάλη στιγμή στην ιστορία του συλλόγου ήταν η κατάκτηση του τοπικού πρωταθλήματος το καλοκαίρι του 1975, διεκδικώντας την άνοδο στη Β’ εθνική από τον Ρήγα Φεραίο, την οποία έχασε σε αγώνα μπαράζ που είχε διεξαχθεί στην Κοζάνη.
Σπουδαίοι παίκτες ξεπήδησαν από την ομάδα των Κουφαλίων, όπως οι Μουρατίδης (ΠΑΟΚ, Νάουσα), Φάνης Αθανασιάδης (Άρης), Παπαχριστούδης (ΠΑΟΚ), Γάκης (Άρης, Παναιτωλικός, Καστοριά), Παπαμιχαήλ (Δόξα Δράμας, Πανιώνιος), Γιαννακούλας (Παναθηναϊκός, Κόρινθος, Μακεδονικός), Γκιτσιούδης (Ηρακλής, ΠΑΟΚ), Νεντίδης (Ολυμπιακός, Απόλλων Καλαμαριάς, Ηρακλής) και Φυτανίδης (Απόλλων Καλαμαριάς, Αστέρας Τρίπολης, Ατρόμητος).
ΠΗΓΗ:wikipedia
Να συμπληρώσουμε ότι η ομάδα πέρυσι κατέκτησε το κύπελλο ΕΠΣΜ και φέτος την άνοδο στην Γ΄ Εθνική