Gideå Pistol bildades 1994 av en grupp skyttekamrater som redan var aktiva i andra föreningar. Syftet var framför allt att få närmare till en skjutbana och kunna bedriva de skytteformer som medlemmarna önskade.

Gänget tog därför kontakt med Gideå Skytteförening för ett samarbete, bildade en styrelse och startade Gideå Pistol som en undersektion till Gideå SKF. Några år senare blev föreningen självständig.

För att möjliggöra pistolskytte krävdes en besiktning av skjutbanan. Detta resulterade i vissa kompletteringar, såsom förstärkning av kulfånget med större över- och sidoskjutningsskydd samt röjning av sly. Därefter var verksamheten i full gång med både träning och tävlingar.

Redan 1995 arrangerades den första stora tävlingen – SM i Metallsiluett, med cirka 180 starter. Det blev den största tävlingen i Sveriges historia inom grenen, och klubben fick mycket beröm för arrangemanget från både förbundet och deltagarna.

År 1998 påbörjades omfattande ombyggnationer av skjutbanan. Dels behövdes en bättre skytteanläggning för att möta den växande verksamheten, dels ville man locka fler skyttar att använda banan. Gideå Skytteförening grundades redan 1901, och skjutbanan hade sedan dess byggts ut en gång, till tio skjutplatser. Vid den tiden saknades dock både uppvärmningsmöjligheter, servering och toaletter.

År 2000 stod skyttepaviljongen färdig, en mindre byggnad på 200 m². Utbyggnaden till 20 skjutplatser på 300-metersbanan samt byggnationen av en 50-meters korthållsbana slutfördes 2002.

År 2004 påbörjades arbetet med en 25-meters pistolbana samt en 100-meters gevärsbana.

År 2008 inleddes en ombyggnad av gevärsbanan för att möjliggöra skytte med metallsilhuetter. Samma år arrangerades även SM i metallsilhuett för andra gången, följt av ytterligare två SM-arrangemang 2009 och 2010.

År 2010 byggdes en PPC-bana med tio skjutplatser på den befintliga 50-metersbanan, och samma år hölls den första matchen där.

Sommaren 2019 påbörjades byggnationen av en 500-meters gevärsbana.