Herr comenzó su carrera en 1984, jugando en el club de su ciudad natal Basilea, donde fue jugador de un buen equipo y jugó principalmente para el Basilea (Sub-21), durante las primeras dos temporadas.
Incursionó en el primer equipo, durante la temporada 1986/87, jugando 31 juegos en el transcurso de toda la campaña.
Su primera temporada en el club de Lausanna, lo vio alcanzar una excelente forma y fue llamado para la selección nacional de su país.
Herr jugó 52 partidos internacionales, para la selección nacional suiza y anotó 4 goles.
Participó en una sola Copa del Mundo FIFA, que fue en Estados Unidos 1994, donde la selección suiza fue eliminada en octavos de final.