Nacido en Oldenburg, Alemania , Breiholz estudió literatura, teatro, musicología e historia del arte en la Universidad Libre de Berlín . En 1988 hizo una pasantía en Opera News en la ciudad de Nueva York, lo que lo llevó a trabajar como escritor independiente para la revista. Hasta 2004, trabajó para Opera News como crítico musical, informando principalmente sobre la escena operística europea. En 1996, Breiholz se convirtió en colaborador habitual de la revista Opernwelt de Berlín. Desde 1997 hasta 2002 trabajó como redactor y editor de la sección de Artes del diario alemán Die Welt .. En 2002 regresó a Nueva York y trabajó como corresponsal de varias publicaciones europeas, informando sobre ópera, conciertos de música clásica y teatro. Ha escrito artículos para la revista británica Opera Now , la revista alemana Rondo , The Wall Street Journal Europe y la revista suiza Musik & Theatre , entre otras publicaciones. También ha trabajado como entrevistador para programas de radio de música clásica. En 2005 trabajó como cazatalentos para una agencia de artistas de Nueva York. Fue Director de Relaciones Internacionales de la Ópera Nacional de Letonia en Riga , Letonia ., desde 2006 hasta 2011 y también trabajó como dramaturgo de la compañía. Desde agosto de 2011 hasta marzo de 2016 fue Director Artístico de la Ópera Vlaamse en Amberes , Bélgica . Desde abril de 2016 es el Director de Administración Artística y Casting en Theatre an der Wien en Viena.