Ο Παρασκευάς Άντζας έκανε τα πρώτα ποδοσφαιρικά του βήματα στη γενέτειρα του, τη Δράμα. Αγωνίστηκε με τη φανέλα του Πανδραμαϊκού στην Γ’ Εθνική από το 1993 έως το 1995. Τότε έκανε το μεγάλο βήμα μεταπηδώντας στην Ξάνθη και την Α’ Εθνική. Στις 27 Αυγούστου του 1995 πραγματοποίησε το ντεμπούτο του στη μεγάλη κατηγορία. Την πρώτη του σεζόν στα μεγάλα σαλόνια (1995-96), είχε 26 συμμετοχές σημειώνοντας ένα τέρμα.
Η μεταγραφή-άλμα στον Ολυμπιακό
Στην Ξάνθη παρέμεινε έως το καλοκαίρι του 1998, πραγματοποιώντας πολύ καλές εμφανίσεις, που προκάλεσαν το ενδιαφέρον του Ολυμπιακού, ο οποίος ενέταξε το νεαρό, διεθνή, τότε, με την ελπίδων αμυντικό στο δυναμικό του. Ο Άντζας ήταν ακόμη βασικό μέλος της Εθνικής ομάδας των ελπίδων που το 1998, ήρθε δεύτερη στο ευρωπαϊκό πρωτάθλημα κάτω των 21.
Η πρώτη σεζόν του Άντζα στο λιμάνι (1998-99) ήταν ονειρεμένη, καθώς ήταν ένα από τα σημαντικά στελέχη της ομάδας που κατέκτησε το πρώτο νταμπλ του Ολυμπιακού έπειτα από 18 χρόνια, ενώ έφτασε και ως τα προημιτελικά του UEFA Champions League, χάνοντας την πρόκριση για τα ημιτελικά στις λεπτομέρειες.
Πρώτη συμμετοχή στην Εθνική Ελλάδας
Ως επιβράβευση για την πολύ καλή παρουσία του Άντζα ήρθε και η πρώτη συμμετοχή του με τη φανέλα της Εθνικής Ελλάδας, στις 5 Φεβρουαρίου του 1999, στο νικηφόρο (1-0) φιλικό με το Βέλγιο, όπου αγωνίστηκε βασικός και στα 90 λεπτά. Η συνέχεια για το δραμινό αμυντικό υπήρξε ανάλογη, καθώς με τη φανέλα του Ολυμπιακού κατέκτησε άλλα τέσσερα πρωταθλήματα (2000, 2001, 2002, 2003), πραγματοποιώντας συμμετοχές στο UEFA Champions League και επιστρέφοντας το 2003 στην Εθνική μετά από απουσία, περίπου, τριών ετών.
Η αιφνίδια αποχώρηση
Η σεζόν 2003-2004 ήταν κομβική για την καριέρα του Παρασκευά Άντζα. Ενώ ήταν βασικός και αναντικατάστατος τόσο στον Ολυμπιακό, όσο και στην Εθνική ομάδα που λίγους μήνες αργότερα κατέκτησε το UEFA EURO στα γήπεδα της Πορτογαλίας, για οικογενειακούς λόγους που δεν έχουν διαλευκανθεί, πλήρως, μέχρι και σήμερα, αποχώρησε, αιφνίδια, από τον Ολυμπιακό και την Εθνική ομάδα. Κατόπιν, επέστρεψε στη Δράμα, αγωνιζόμενος ως δανεικός στην τοπική Δόξα, που τότε αγωνιζόταν στη Γ’ Εθνική. Στο εξάμηνο διάστημα που αγωνίστηκε στη Δόξα, πραγματοποίησε έξι συμμετοχές σημειώνοντας δύο τέρματα.
Βασικός και αναντικατάστατος στην SKODA Ξάνθη
Το καλοκαίρι του 2004 επέστρεψε στον Ολυμπιακό, όπου δεν πραγματοποίησε καμία συμμετοχή, μέχρις ότου δόθηκε δανεικός στην SKODA Ξάνθη, η οποία το καλοκαίρι του 2005 τον απέκτησε ξανά. Αγωνίστηκε για 2,5 χρόνια στους “ακρίτες”, όντας βασικός και αναντικατάστατος στην ομάδα της SKODA Ξάνθης που κατέκτησε την τέταρτη θέση το 2005, καθώς και σε αυτή που ήρθε πέμπτη το 2006, πορείες από τις καλύτερες στην ιστορία των “ακριτών”.
Η επιστροφή στον Ολυμπιακό
Η εξαιρετική παρουσία του στην αμυντική γραμμή της SKODA Ξάνθης, είχε ως αποτέλεσμα την επιστροφή του στον Ολυμπιακό το καλοκαίρι του 2007. Μάλιστα η εξαιρετική παρουσία του με τη φανέλα των Πειραιωτών που εκείνη την περίοδο κατέκτησαν το νταμπλ, είχε ως αποτέλεσμα να συμπεριληφθεί από τον Ότο Ρεχάγκελ στην 23αδα για το UEFA EURO 2008, μία δικαίωση για τον Άντζα, που δεν είχε καταφέρει να αγωνιστεί το 2004. Τελικά όμως, μετά την ήττα από τη Ρωσία στις 14 Ιουνίου του 2008, μαζί με τον Αντώνη Νικοπολίδη ανακοίνωσε ότι βάζει τέρμα στη διεθνή του καριέρα λόγω της έντονης κριτικής που δέχθηκε, όπως και το σύνολο των διεθνών.
Σταμάτησε ως νταμπλούχος
Την τελευταία του σεζόν ως ποδοσφαιριστής (2008-2009) αγωνίστηκε σε 18 αναμετρήσεις για τη Super League 2 για το Κύπελλο Ελλάδος και 8 Ευρωπαϊκές, ενώ κλείνει την καριέρα του με άλλο ένα νταμπλ. Συνολικά, ο Παρασκευάς Άντζας είχε 252 συμμετοχές και 13 τέρματα στη μεγάλη κατηγορία του ελληνικού ποδοσφαίρου, καθώς και 38 συμμετοχές και ένα γκολ στις ευρωπαϊκές αναμετρήσεις. Με το εθνόσημο στο στήθος αγωνίστηκε 26 φορές και συμμετείχε στο UEFA EURO 2008. Κατέκτησε επτά πρωταθλήματα Ελλάδος, τρία κύπελλα καθώς και το Σούπερ Καπ του 2007.
Έφυγε πρόωρα από τη ζωή μόλις στα 49 του χρόνια
Ο Παρασκευάς Άντζας έφυγε πρόωρα από τη ζωή το πρωί της περασμένης Δευτέρας σε ηλικία μόλις 49 ετών. Τα τελευταία χρόνια έδινε σκληρή μάχη με τη νόσο του κινητικού νευρώνα, αλλά, δυστυχώς, δεν κατάφερε να βγει νικητής.
Επαγγελματική καριέρα:
1993-1995 Πανδραμαϊκός 48 συμμετοχές/7 γκολ
1995-1998 Ξάνθη 68 συμμετοχές/5 γκολ
1998-2003 Ολυμπιακός 82 συμμετοχές/3 γκολ
2003-2004 Δόξα Δράμας 6 συμμετοχές/2 γκολ
2004-2007 SKODA Ξάνθη 54 συμμετοχές/2 γκολ
2007-2009 Ολυμπιακός 40 συμμετοχές/1 γκολ
Σύνολο 298 συμμετοχές/20 γκολ
Διακρίσεις
7 Πρωταθλήματα Ελλάδας: (1998, 1999, 2000, 2001, 2002, 2008, 2009)
3 Κύπελλα Ελλάδος: (1999, 2008, 2009)
1 Σούπερ Καπ Ελλάδας (2007).