Tenorist Andrej Rustja prihaja iz Gorice in je študent petja na Akademiji za glasbo v Ljubljani v razredu sopranistke prof. Pie Brodnik.
V Gorici je obiskoval Glasbeno šolo Emil Komel in pel v zboru MeMlPZ Emil Komel. Solo petja se je začel učiti pri mezzosopranistki Zdenki Gorenc.
Debitiral je leta 2019 v kantati Slovenski božič Matije Tomca v vlogi pastirja v produkciji KC Lojze Bratuž Gorica. Decembra 2023 je debitiral kot Alfred v opereti Netopir Johanna Straussa ml. v produkciji KCJT Novo mesto, junija 2024 je nastopil v vlogi Gherarda v Puccinijevi operi Gianni Schicchi v produkciji Akademije za glasbo v SNG Opera in balet Ljubljana, septembra in novembra 2025 pa je nastopil kot Ivan Cankar v novi operi Kette Aleša Makovca v produkciji KCJT Novo Mesto. Lani je debitiral v tržaški operi Teatro Verdi v glavni vlogi Janeza v mojstrovini Zlatorog Viktorja Parme, v letošnji sezoni pa bo debitiral v SNG Opera in balet Ljubljana v operi Ekvinokcij.
Udeležil se je masterclassov priznanih pevskih pedagogov in dirigentov kot so Pia Brodnik, Marek Rzepka, Matjaž Stopinšek, Ofelia Sala, Ziemowit Wojtczak, Ayrton Desimpelaere, Teresa Barrientos, Bernhard Epstein, Angelo Raciti, Malinda Haslett, Urszula Kryger.
Kot solist je nastopil v prestižnih dvoranah (SNG Opera in balet Ljubljana, Slovenska Filharmonija, Unionska dvorana - Maribor) ob spremljavi raznoraznih orkestrov (SNG Opera in balet Ljubljana, SNG Opera in balet Maribor, Grex Symphoniacorum, Simfonični orkester AG UL, orkester Simfonika, orkester Cantabile) pod taktirko priznanih dirigentov (Hilarij Lavrenčič, Simon Dvoršak, Simon Robinson, Tilen Draksler, Mojca Lavrenčič, Marko Fabiani, Marjan Grdadolnik, Iztok Kocen, Jakob Barbo, Damijana Božič-Močnik, Stephen Layton).
Udeležil se je tudi različnih tekmovanj (IMMCC 2024, SGSM 2024, TEMSIG 2025), na katerih je osvojil visoke uvrstitve in zlata priznanja.
Deluje tudi kot pevec komorne glasbe na raznoraznih festivalih in prireditvah s svojimi recitali ter sakralne oz. koncertne glasbe (Fantazija op. 80 - Beethoven; Orgelsolomesse - Mozart; Krönungsmesse - Mozart; Pastoralna maša - Mozart; Requiem - Bruckner; V kripti sv. Cecilije - Sattner; Maša v D-duru - Nicolai; Missa brevis v C-duru “Spatzenmesse” - Mozart; Mesija - Händel; Matthäuspassion - Bach; Messe solenelle de ste. Cecile - Gounod; Oratorio de Noël - Saint-Saëns…).