Το οικογενειακό δρόμο προς τον Άρη πήρε και ο Ανδρέας Παπαβασιλείου μετά από τα αδέλφια του Λάκη και Σπύρο, γράφοντας και αυτός τη δική του ιστορία.
Ένας αεράτος και δυναμικός εξτρέμ ήταν ο Α.Παπαβασιλείου που ξεχώριζε για την ταχύτητα του, τη δύναμη και το πάθος που είχε στο παιχνίδι, παρόλον που στα πρώτα του ποδοσφαιρικά βήματα αγωνιζόταν σαν τερματοφύλακας. Το 1952 και σε ηλικία 16 χρόνων ο ξάδελφος του Νίκος Αντωνιάδης θα τον πάρει στην Ελαφρά Ταξιαρχία, αν και αρχικά πήγε στην ΑΕΛ αλλά δεν τον δέχθηκαν στις προπονήσεις. Προπονητής στον Άρη εκείνη την εποχή ήταν ο Λυκούργος Αρχοντίδης που είδε τον Ανδρέα, του άρεσε το δυναμικό του στυλ και τον κράτησε στην ομάδα. Με τον Αρχοντίδη ο Ανδρέας Παπαβασιλείου έπαιξε μεγάλη μπάλα στον Άρη.
Δύο χρόνια έπαιξε αρχικά στην ομάδα, αλλά τα βάσανα της ζωής τον ανάγκασαν να σταματήσει προσωρινά την μπάλα. Αιτία ήταν ο θάνατος της μάνας του και ο Ανδρέας σαν μεγαλύτερο παιδί της οικογένειας αναγκάστηκε να αναλάβει πρόσθετες ευθύνες για να βοηθήσει τον πατέρα του. Σε μια εποχή που ο 16χρονος Ανδρέας μπήκε στον Άρη και σταθεροποιήθηκε σαν ένα από τα βασικά στελέχη της ομάδας, ανοίγοντας μπροστά του ένα λαμπρό ποδοσφαιρικό μέλλον, αναγκάστηκε να σταματήσει την μπάλα. Δεν ήταν εύκολο να ξυπνά τόσο νωρίς και να κτυπά ολημερίς το σφυρί πάνω στο αμόνι( ήταν χαλκουργός-καζαντζιής, φτιάχνοντας καζάνια) και να τρέχει για προπόνηση. Αργότερα εργοτοδοτείται στις Βρετανικές Βάσεις και θα επιστρέψει στον Άρη με προπονητή τον Μπέσιτς παίζοντας σαν αριστερός αμυντικός. Ντεμπούτο έκανε τότε εναντίον της Νέας Σαλαμίνας την οποία κέρδισαν 3-1 και πέτυχε δύο τέρματα ο Ανδρέας και ένα ο αδελφός του Λάκης Παπαδόπουλος.
Μπορεί η ποδοσφαιρική καριέρα του Ανδρέα να μην ήταν αυτή που άξιζε να έχει, όμως, τα χρόνια που αγωνίστηκε ήταν γεμάτα, ζωντανά και έντονα. Υπήρχαν παιχνίδια που στην ομάδα του Άρη έπαιζε ολόκληρο...σόϊ. Τα τρία αδέλφια Ανδρέας, Λάκης και Σπύρος και τα τρία ξαδέλφια Νίκος Αντωνιάδης, Αντωνάκης και Μάριος. Οικογενεικοί και οικονομικοί λόγοι ανάγκασαν τον Ανδρέα να σταματήσει νωρίς ο ποδόσφαιρο και να συνεχίσει στο αγροτικό. Πέραν των Αρχοντίδη, Μπέσιτς είχε προπονητή και τον Τουρπέκι.
Ο Α.Παπαδόπουλος έχει αγωνιστεί στην ομάδα της Λεμεσού και με τους Κωστάκη, Πανίκο, Δημάκη, Ρούγλη, Κούσπο, Πούλλαδο, Σιούκρη, Αρχοντίδη, Χριστοδουλίδη, Βασιλειάδη, Αντωνιάδη, Νεοκλέους, Γεωργιάδη, Λάκη Παπαδόπουλο, Σπύρο Παπαβασιλείου, Δώρο, Βούρα, Ερωτοκρίτου, Πόρακος, Θράσος.
