Ο Ανδρέας Χαραλάμπους προέρχεται από την ομάδα Νέων του Απόλλωνα και το καλοκαίρι του 2020 υπέγραψε το πρώτο του επαγγελματικό συμβόλαιο μέχρι το 2022.

Αγωνίζεται στη θέση του κεντρικού αμυντικού και έχει πραγματοποιήσει το ντεμπούτο του με την ομάδα Ανδρών την αγωνιστική περίοδο 2018-2019.