Michael Erxleben studierte in Dresden bei Annemarie Dietze, in St. Petersburg bei Michail Waiman und in Berlin bei Werner Scholz. Als Solist trat er in Europa, Japan, China und den USA auf, unter anderem mit den Münchener Philharmonikern, den Berliner Philharmonikern und dem Concertgebouworkest Amsterdam. Er hat Violinkonzerte von Schostakowitsch, Schönberg, Strawinsky, Hartmann und Martin bei verschiedenen Labels eingespielt. Bis 2001 war Michael Erxleben gemeinsam mit Jac van Steen künstlerischer Leiter des Neuen Berliner Kammerorchesters. Er unterrichtet als Gastprofessor an der Universität der Künste in Berlin.