In May 1994, some residents at Nelson Bay gathered to discuss forming a Pistol Club.
An innaugural meeting was then held on the 2nd of April 1996, and was addressed by Rob Boucher of the NSW APA and subsequently permission was given by Newcastle Pistol Club for Nelson Bay Pistol Club members to utilise their ranges for club organised shoots. For a few years, the then captain Leighton Woods, who sadly passed away in 2013, attended twice-weekly with members for this purpose.