Vegen ble regulert under navnet i 1950, men fikk sitt nåværende navn i 1964. Den er oppkalt etter en tidligere gangsti i området, som gikk til Trondhjems Skytterlags bane. Denne skytebanen lå opprinnelig i Elsterparken, men ble flyttet til Heimdal i 1896. Skyttervegens nåværende trasé ble opparbeidet i 1969.