Ο Μακεδονικός Φούφα ιδρύθηκε το 1977 και εδρεύει στον Δήμο Εορδαίας, στην Πτολεμαΐδα. Η ομάδα προέρχεται από το χωριό του Καπετάν Φούφα, ήρωα κατά τη διάρκεια του Μακεδονικού αγώνα στις αρχές του 20ου Αιώνα. Μάλιστα το όνομα του χωριού δόθηκε προς τιμήν του το 1932, καθώς μέχρι και τότε το χωριό ονομαζόταν Παλαιοχώρι.
Η σεζόν 2016-17, είναι η πρώτη, που βρίσκει τον σύλλογο από την Πτολεμαΐδα να αγωνίζεται στη Γ’ Εθνική. Αξιοσημείωτο είναι το γεγονός πως ο Μακεδονικός Φούφα έχει αναδειχθεί τρεις συνεχόμενες αγωνιστικές περιόδους 2013-14, 2014-15 και 2015-16 υπερπρωταθλητής στην Ε.Π.Σ. Κοζάνης.