Trondenes Skytterlag ble stiftet 17. mai 1875 i Gaarde-gården på Seljestad.
Det var først ca. 20 år senere at bebyggelsen i Harstad tok til. På den tiden var det Trondenes, med Sama og Seljestad, som var de store steder. Det er derfor naturlig at laget kom til å bære Trondenes-navnet.
Trondenes Skytterlags historie gjenspeiler på en måte byens historie. En av lagets første baner lå nemlig der hvor torget i byen nå ligger. Etter hvert som geværene fikk lenger rekkevidde og bebyggelsen vokste, ble banen flyttet flere ganger, før den
i 1904 ble flyttet til Heggenkollen - hvor den fortsatt er.
Pr. 2019, består anlegget av 200m med 20 skiver, 100m med 18 skiver, og 15m, i gamle Kanebogen svømmehall, med 10 skiver. Laget har også fast opplegg for stang- og felthurtigskyting. Alle skiver levert av Megalink.