Γεννήθηκε στον Παντελεήμονα Κιλκίς στις 13  Φεβρουαρίου του 1942 και σε ηλικία 14 ετών ξεκίνησε να αγωνίζεται στην  ποδοσφαιρική ομάδα του χωριού τον Μ.Γ.Σ. ΑΡΗ Παντελεήμονα. Πολύ  γρήγορα έδειξε το σπάνιο ποδοσφαιρικό του ταλέντο και ο επόμενος  σταθμός στην πορεία του ήταν η ομάδα του ΑΠΟΛΛΩΝΑ Καλαμαριάς το 1960.   Το 1963 μεταπηδά στη Μ.Ε.Ν.Τ. και το 1966 σε ηλικία 24 ετών κάνει το  μεγάλο άλμα με την μετεγγραφή του στον Π.Α.Ο.Κ. Θεσσαλονίκης.  
Καθιερώνεται αμέσως στην ενδεκάδα του "δικεφάλου" και στο κέντρο της  άμυνας, διακρινόμενος για τη δύναμή του, το πάθος και την  αποφασιστικότητα. Τα σπουδαία σωματικά προσόντα, αλλά και η  αυταπάρνηση του, τον ανέδειξαν σε έναν από τους κορυφαίους κεντρικούς  αμυντικούς του Π.Α.Ο.Κ. Στα 12 χρόνια της καριέρας του στον Π.Α.Ο.Κ.,  που ολοκληρώθηκε το 1978, σε ηλικία 36 ετών, κέρδισε το πρωτάθλημα του  1976 και δύο Κύπελλα, το 1972 και το 1974. Έπαιξε σε 335 αγώνες Α'  Εθνικής και πέτυχε 18 γκολ. Συμμετείχε σε 43 αγώνες κυπέλλου  πετυχαίνοντας 7 γκολ και έπαιξε σε πέντε τελικούς κυπέλλου Ελλάδας  συνολικά, ενώ ήταν προπονητής του Π.Α.Ο.Κ. σε αυτόν του 1981. Αρκετές  φορές διατέλεσε υπηρεσιακός προπονητής της ομάδας. Αγωνίστηκε σε 15  αναμετρήσεις των κυπέλλων Ευρώπης με την ασπρόμαυρη φανέλα και είναι  5ος σε συμμετοχές στην ιστορία του Π.Α.Ο.Κ., μετά τους Κούδα,  Ιωσηφίδη, Γούναρη και Σαράφη. Ο Αρίστος Φουντουκίδης πρόσφερε τις  υπηρεσίες του από το πόστο του προπονητή και στην ομάδα του χωριού του  τον Μ.Γ.Σ. ΑΡΗ Παντελεήμονα για ένα μικρό διάστημα το 1980. http://arispanteleimona.gr
* Το 1960 η ομάδα του  Μ.Γ.Σ. ΑΡΗ Παντελεήμονα ανακηρύσσεται  πρωταθλήτρια της περιφέρειας Κιλκίς. Στην φωτογραφία  διακρίνεται ο Αρίστος Φουντουκίδης (πρώτος από αριστερά) στη σύνθεσή  της.