Er trat am 1. September 1983 die Ausbildung zum Polizisten an und war anschliessend in der damaligen Verkehrsabteilung tätig. Im September 1984 wurde er auf dem Polizeiposten Einsiedeln stationiert, wo er knapp drei Monate tätig war und auf den Polizeiposten Unteriberg wechselte. Per 1. Mai 1985 ging Andreas Heinzer erneut zur Verkehrsabteilung.
Ab Dezember 1985 leistete er auf dem Polizeiposten Einsiedeln Dienst. Am 1. März 1986 wechselte Andreas Heinzer auf den Polizeiposten Muotathal, wo er bis Ende Mai 1998 tätig war. Anschliessend leistete er auf dem Polizeiposten in Schwyz Dienst. Am 30. November 1998 kehrte Andreas Heinzer auf den Polizeiposten Muotathal zurück. Ab dem 1. November 2000 stand Wm Andreas Heinzer wieder auf dem Polizeiposten Schwyz im Einsatz.
Seit dem 1. November 2005 ist er als Verkehrsinstruktor tätig. Generationen von Schulkindern wurden vom "Polizischt Heinzer" im sicheren Meistern des Schulwegs und des immer stärker werdenden Strassenverkehrs mit viel Leidenschaft geschult.