Alexander Polzin lanzó su carrera internacional como escultor, pintor y diseñador escenográfico en 1991, a partir del éxito de su primera exhibición en el Kulturhaus Pankow de Berlín cuatro años antes. En 1994 Polzin fue invitado por Dr. Gary Smith, director fundador del recientemente establecido Einstein Forum en Postdam, a presentar la primera exhibición individual del Instituto: Arbeiten im Eistein Forum. La presentación en el catálogo de la exhibición fue escrito por el eminente historiador de arte Profesor Hans Belting. La serie de pinturas de Polzin MOnster apareció en una colección de imágenes y ensayos editados por el historiador cultural pionero Sander Gilman, publicada en 1995. 

El siguiente año Polzin se convirtió en Artista Residente en el International Artists House en Herzliya, Israel, nombramiento marcado con la creación de la elevada escultura de granito, Der Steinhändler. Mantuvo residencias e ETH Zurich (1998), Montalvo Arts Center en Saratoga, California (2004), y en el Centro de Estudios Superiores en el Käte Hamburger Collegium para Investigaciones Humanísticas en Bonn (2010/11). Polzin también ha sido profesor invitado en el ETH Zurich y en la Universidad de California, Santa Cruz. 

Las esculturas y pinturas de POlzin pueden ser vistas hoy en espacios públicos y galerías al rededor del mundo en lugares como Berlin, Bucharest, Jerusalem, New York, Los Angeles y Paris. Grandes exhibiciones de su trabajo han sido presentadas en el Getty Center, Los Angeles (2000); Budapest, Bucharest y Naples (2001); en el Instituto de Estudios Superiores de Berlín (2004); Bard College, New York (2006); San Francisco International Arts Festival (2008), Teatro Real, Madrid (2011), Salzburg Easter Festival y Anna Akhmatova Museum, San Petersburgo. Sus más reciente exhibiciones individuales se realizaron en Londres en 2015 (Maestro Arts) y en Berlín 2014 (Galerie Kornfeld). En enero de 2015 se presentaron exhibiciones de su trabajo en el Grand Théâtre de Genève en coincidencia con sus diseños para Iphigénie en Tauride y el Kunstmuseum Ahrenshoop exhibió Aus meinem Augenfenster, Homenaje a Thomas Brasch. En 2015 sus trabajos fueron exhibidos en los Museos Vaticanos, dedicados al trabajo del Cardenal Boleslaw Kominek. La exhibición ha sido presentada en la Casa de Representantes, en Berlín y el City Museum, en Wroclaw. Una exhibición de su trabajo enfocada al rededor de su amigo György Kurtág fue presentada en el Aldeburgh Festival en Junio de 2016.

Sus esculturas públicas incluyen El Angel Caído para el Collegium Helveticum, Zürich, Monumento a Bruno Giordano en la Postdamer Platz de Berlín, Socrates para la Universidad de Tel Aviv, y La Pareja para el Foyer de La Bastille en la Opera Nacional de París. En mayo 2016 un monumento escultural a Paul Celan fue revelado por el alcalde de París en el Anne Frank Garden. Una segunda escultura estará ubicada en el Van Leer Institute, en Jerusalén. 

Polzin ha trabajado extensamente como diseñador de escenografía para danza, opera y teatro. Sus diseños han sido creados para, entre otros, el Teatro Real de Madrid (La Página en Blanco de Pilar Jurado, 2011; The Conquest fo Mexico, 2013, Lohengrin Febrero 2014), el Festival de Salzburgo y el Beijin Music Festival (Parsifal, 2013). Las representaciones pictóricas de Polzin para la Segunda Sinfonía de Bernstein The Age of Anxiety para la Aarhus Symphony Orchestra y una visualización de Peer Gynt de Grieg para la Bergen Philarmonic Orchestra fueron premiados en 2014. Hizo su debut dirigiendo en el Tiroler Festpiele Erl con Fidelio también en 2014; en 2015 Polzin diseñó una nueva producción de Iphigénie en Tauride para el Grand Théâtre de Genève y El Publico de Mauricio Sotelo, que recibiera su estreno mundial en el Teatro Real de Madrid. En Junio de 2016, el Gran Théâtre de Genève presentó la nueva producción de Polzin del Fastaff de Verdi en su casa temporal, L'Opéra des Nations.