ΕΝΑΣ σπουδαίος αθλητής και άνθρωπος ήταν ο Ανδρέας Παστελλίδης του Πεζοπορικού που δυστυχώς έφυγε νωρίς από τη ζωή, λίγο πριν συμπληρώσει τα 60 του χρόνια, νικημένος από τον καρκίνο. Πάντα χαμογελαστός και πρόσχαρος, από μικρός ασχολήθηκε με το ποδόσφαιρο αλλά και την καλαθόσφαιρα έχοντας μεγάλη προσφορά και στα δύο αθλήματα.
Ο Ανδρέας εντάχθηκε στις προπονήσεις του ΠΟΛ από το 1972 και σταδιακά θα μονιμοποιηθεί στην ομάδα, αγωνιζόμενος βασικά ως αριστερός αμυντικός, παρόλο που έπαιξε και αριστερά στην επίθεση αλλά όταν χρειάστηκε και στο κέντρο της άμυνας. Ξεχώριζε για την ταχύτητα, το δυνατό σουτ αλλά και την ντρίπλα του. Ήταν από τους πρώτους αμυντικούς της εποχής του που προωθείτο και δημιουργούσε με τις σέντρες και τα σουτ του κινδύνους για την αντίπαλη άμυνα. Ο Α. Παστελλίδης ήταν αρκετά εύστοχος στην εκτέλεση φάουλ και πέναλτι ενώ ξεχωριστή ήταν και η μακρινή ρίψη στα πλάγια άουτ, και αυτό λόγω του ότι ήταν ταυτόχρονα και ένας αξιόλογος καλαθοσφαιριστής του Πεζοπορικού. Υπήρχαν περιπτώσεις που μόλις τέλειωναν οι υποχρεώσεις του στην ποδοσφαιρική ομάδα έπαιρνε το ταξί για να πάει στο γήπεδο που έπαιζε η καλαθοσφαιρική ομάδα. Μεγάλη η αγάπη του και για τα δύο αθλήματα, όμως, ο προπονητής ποδοσφαίρου Έρικ Σμίθ θα τον καλέσει να διαλέξει μια από τις δύο, και τελικά ο Ανδρέας θα επιλέξει το ποδόσφαιρο.
Στην καλαθοσφαιρική ομάδα στη δεκαετία του ‘70 που ο ΠΟΛ ήταν αρκετά ισχυρός ο Α.Παστελλίδης είχε παίξει μαζί με τους Π. Πιερή, Δ. Στυλιανού, Λυκούργο, Κόπλαν, Κάσινος, Λαμπαδίτης, Θωμάς κ.α.
Δεν ευτύχησε να πανηγυρίσει κάποιο τίτλο παρόλο που ο ΠΟΛ είχε συνήθως πρωταγωνιστική πορεία. Έφτασε μια φορά στον τελικό κυπέλλου, το 1984, αλλά έχασε από το ΑΠΟΕΛ στην παράταση με 3-1. Ο ΠΟΛ έπαιξε με τους: Φάνος, Γ. Κωνσταντίνου, Α. Παστελλίδης, Λ. Κουής, Λάμπρου, Μακσιέρι, Κουννάς, Δαμιανού (38’ Φακέτι), Πασχάλης (79’ Γ.Σταυρινού), Βέρνον, Θεοφάνους.
Ο Ανδρέας έχει ένα ξεχωριστό ρεκόρ, μαζί με τον Καλλή Κωνσταντίνου, αφού είναι πρώτοι σε συμμετοχές στην Ευρώπη με τον Πεζοπορικό. Αγωνίστηκε σε 8 αγώνες με αντιπάλους την Μάλμο Σουηδίας (1973 με 0-0 και 0-11), Σλάσκ Πολωνίας (1978 με 2-2 και 1-5), Στουτγκάρδη Γερμανίας (1980 με 1-4 και 0-6), και Ζυρίχη Ελβετίας(1982 με 2-2 και 0-1).
Αγωνίστηκε μέχρι το 1985 στον ΠΟΛ και στη συνέχεια έπαιξε για δύο χρόνια στον Οθέλλο Αθηαίνου. Στην ομάδα της Λάρνακας είχε κατά περιόδους για συμπαίκτες και τους Ραματάν, Κασπάρη, Γαβριήλ, Ερωτοκρίτου, Ι. Φιλίππου, Κ. Αλεξάνδρου, Καλλή, Καραπίττα, Λεωνίδα, Μ. Κυριακίδη, Κουννίδη, Στ. Παπαδόπουλλο, Χάρη Λοίζου, Ντάφφι, Αθανάση, Παπαντωνίου, Μελή, Στ. Κυριάκου, Α. Ιακώβου, Α. Αντωνιάδης, Π. Θεοφάνους όπως και με τον μικρότερο αδελφό του Χριστάκη Παστελλίδη.
