Ο Ανδρέας Θεοχάρους γεννήθηκε και μεγάλωσε στη Λεμεσό της Κύπρου. Ξεκίνησε μαθήματα τούμπας όταν ήταν 14 ετών και έγινε ο βασικός τουμπίστας στη Συμφωνική Ορχήστρα Νέων Κύπρου.

Το 2017, συνεργάστηκε με τη Scottish Opera και κέρδισε το πρόγραμμα μαθητείας για να παίξει δίπλα σε μουσικούς του RSNO. Την ίδια χρονιά, περιόδευσε με το Scottish Ballet σε όλη τη Σκωτία και την Αγγλία. Αποφοίτησε από το Βασιλικό Ωδείο της Σκωτίας στην τάξη τούμπας των Andy Duncan και Anthony Swainson.

Έχει εμφανιστεί στην Κύπρο και στο εξωτερικό με πολλά μουσικά σύνολα και έχει συμμετάσχει σε πολλά masterclasses. Είναι ιδρυτικό μέλος των Spitha Brass, Aura Brass Quintet και Karma Brass.