Urodził się w 1971 roku w Sankt Petersburgu w Rosji. Studia wokalne u prof. Jewgenija Nesterenki ukończył z wyróżnieniem w konserwatorium im. Piotra Czajkowskiego w Moskwie, studiował także kompozycję.
W sezonie 1994/95 został zaangażowany do studia operowego przy Bayerische Staatsoper, w 1995 otrzymał też angaż do Freiburger Theater. Śpiewał tam m. in. następujące partie: Bottom w Śnie nocy letniej Brittena, Alidoro w Kopciuszku Rossiniego i Figaro w Weselu Figara (także w Teatrze Maryjskim w St. Petersburgu).
W latach 1997-2000 był zaangażowany w Operze w Kolonii, śpiewał m.in. Pistola w Falstaffie Verdiego i Colline w Cyganerii Pucciniego, pracując z takimi reżyserami jak Willy Decker, Robert Carsen i Günter Krämer. W roku 2000 gościł jako Paolo w Simone Boccanegra w Nancy, Falstaff w Wesołych kumoszkach z Windsoru w Augsburgu, Wodnik w Rusałce Dvoraka w Bielefeld i jako Don Basilio w Cyruliku sewilskim w Deutsche Oper am Rhein. W sezonie 2000/2001 był zaangażowany w Staatstheater Braunschweig, gdzie śpiewał Leporella (Don Giovanni), Ramfisa (Aida), Mefista (Faust) i Camillo w Wintermärchen Boesmana. W nadchodzącym sezonie planowane są m.in. występy w teatrach operowych w Genewie, Paryżu, Montpellier, Bielefeld i Bolonii.
Alexandre Vassiliev regularnie występuje w repertuarze pieśniarskim i oratoryjnym (m. in. z takimi dyrygentami jak J. Conlon, E. zu Guttenberg i Ch. Spering).