En 1993 fue contratado por el Borussia Mönchengladbach, con el que ganaría Copa de Alemania.
Dos años después fichó por el Borussia Dortmund, donde colgaría las botas en 2004 tras haber ganado dos Bundesligas, una Liga de Campeones de la UEFA y una Copa Intercontinental.
Herrlich comenzó su carrera como entrenador dirigendo a la selección alemana sub-17 en 2007.
Posteriormente, entrenó a diferentes clubes de su país, empezando por el VfL Bochum en 2009[1] (al que no pudo salvar del descenso).
[2] En su primera temporada en el banquillo del BayArena, clasificó al equipo alemán para la Liga Europa merced a su 5.ª plaza en la Bundesliga 2017-18.