Ο Γιώργος Παρασκευαΐδης, που είναι από σήμερα παίκτης της Νίκης, αποτελεί προϊόν των ποδοσφαιρικών ακαδημιών της ΑΕΚ, στης οποίας το ρόστερ βρέθηκε σε ηλικία 17 ετών (γεννημένος τον Οκτώβρη του 1982) τη σεζόν 1999-2000.
Το δεύτερο εξάμηνο της επόμενης σεζόν ακολούθησε ο Πανιώνιος (2 συμμετοχές), ενώ από το 2001 έως το 2003 πραγματοποίησε δύο εξαιρετικές χρονιές με τον Αθηναϊκό στη Β’ Εθνική (45 συμμετοχές με 6 γκολ στο πρωτάθλημα και 6 συμμετοχές στο Κύπελλο). Το 2003-04 η χρονιά μοιράστηκε ανάμεσα σε Φωστήρα και Εθνικό Αστέρα (17 παιχνίδια), με τον οποίον συνέχισε για άλλα τρία χρόνια στη Β’ Εθνική (70 συμμετοχές με ένα γκολ στο πρωτάθλημα και 7 ματς στο Κύπελλο αυτήν την τριετία).
Οι καλές εμφανίσεις του αποτέλεσαν διαβατήριο για τον Λεβαδειακό της Α’ Εθνικής, στον οποίον έμεινε δυόμισι χρόνια (25/1 στο πρωτάθλημα συνολικά και 1 συμμετοχή στο Κύπελλο) .
Ακολούθησε το δεύτερο εξάμηνο της σεζόν 2009-10 η Κέρκυρα, που έκανε πρωταθλητισμό στη Β’ Εθνική (26/1), με την οποία αγωνίστηκε και στη Σούπερ Λίγκα τη σεζόν 2010-11 (11 συμμετοχές). Καθώς το πρώτο εξάμηνο της σεζόν 2011-12 δεν είχε καθόλου συμμετοχή πάλι στην Α’ Εθνική, έφυγε από τους νησιώτες και πήγε στις Σέρρες, όπου για ενάμισι χρόνο με τον Πανσερραϊκό αγωνίστηκε σε 50 αναμετρήσεις με πρωτάθλημα και Κύπελλο, πετυχαίνοντας τρία γκολ.
Στην Κέρκυρα επέστρεψε για μια γεμάτη χρονιά στη Β’ Εθνική το 2013-14 (26/2) κι έμεινε και την επόμενη στη Σούπερ Λίγκα (5 ματς), αλλά και το πρώτο εξάμηνο της περσινής χρονιάς (8/0), για να καταλήξει στο δεύτερο μισό στη Σπάρτη, με την οποία ήταν πρωταθλητής του 3ου ομίλου (10 ματς, χωρίς να γίνει αλλαγή) και χάνοντας μόνο ένα παιχνίδι από τη στιγμή που πήγε λόγω καρτών.
Συνολικά έχει 43 ματς/1 γκολ στη Σούπερ Λίγκα, 237/7 στη Football League και 10/0 στη Γ’, αλλά και 32/2 στο Κύπελλο. Αναμφίβολα στη Νίκη έρχεται, για να παίξει τον ρόλο του ηγέτη σε όλα τα επίπεδα.
