Andrei Harabagiu begann seine musikalische Ausbildung am Musikgymnasium „C. Porumbescu“ in Chișinău, Moldawien, unter der Anleitung von Tamara Kaftanat. Später setzte er seine Studien am Konservatorium „G. Verdi“ in Mailand fort, wo er von Daniele Gay (Violine) und Claudio Pavolini (Viola) unterrichtet wurde. Im Rahmen des Streichquartetts „Indaco“ vertiefte er seine Kenntnisse in Kammermusik an der Musikschule in Fiesole, Italien, unter der Anleitung von Piero Farulli und Andrea Nannoni.

Nach seiner Ansiedlung in der Schweiz absolvierte Andrei ein Masterstudium in Musikpädagogik an der Musikakademie in Basel, wo er sich auf Violine und Viola unter der Anleitung von Silvia Simionescu konzentrierte. Er wurde bei nationalen und internationalen Wettbewerben sowohl als Solist als auch mit dem Streichquartett ausgezeichnet, darunter „Val Tidone“ und „Laura Cremonesi“ in Italien sowie „Paul Costantinescu“ in Rumänien.

Andrei gab sein Solodebüt mit dem Nationalen Philharmonischen Orchester Chișinău und dem Sinfonieorchester Basel. Er nahm an internationalen Festivals wie dem „Festival dei due Mondi“ in Spoleto, „Cully Classic“ in der Schweiz und „Academia Sighisoara“ in Rumänien teil und gab Konzerte in Armenien, Schottland und Irland.

Darüber hinaus arbeitete er mit dem Ensemble für zeitgenössische Musik an der Teatro alla Scala in Mailand zusammen und setzt seine Kammermusiktätigkeit fort, wobei er in der Schweiz, Deutschland und Italien auftritt. Auf pädagogischer Ebene unterrichtete Andrei an Musikschulen in Aarau und Basel und war von 2011 bis 2016 Tutor für Kammermusikkurse an der Musikakademie Basel.