Andreas Herzog begann 1975 seine Laufbahn bei der Bayerischen Polizei.
Nach der Ausbildung versah er zunächst seinen Dienst als Streifenbeamter im Schichtdienst. Nach mehreren Zwischenstationen folgte 1999 der Weg zur Kriminalpolizei Garmisch-Partenkirchen.
Dort war er viele Jahre stv. Leiter des Kommissariates 1 und zuständig für die Bearbeitung von Tötungs-, Sexual- und Branddelikten.
Im Dezember 2016 ging er in den Ruhestand und befasste sich nun mit der Verwirklichung des Buchprojektes über den Mordfall Soien, der neben anderen herausragenden Kriminalfällen zweifellos der größte Fall seiner Laufbahn war.