Střelecké zařízení Bena Averyho vzniklo z iniciativy Bena Averyho, Glenna C. Taylora a Jima Beamana, významných arizonských aktivistů, kteří v 50. letech 20. století usilovali o zřízení veřejného střeleckého zařízení v zájmu bezpečnosti. V dopise adresovaném vládě okresu Maricopa Avery shrnul obavy trojice, že se poušť v okolí města stala „bojištěm“ s rekreačními střelci a že jde o veřejnou bezpečnost. Po výběru současného místa pomohl Avery financovat počáteční výstavbu osobní půjčkou ve výši 5 000 dolarů a místními příspěvky ve výši 3 000 dolarů. Výstavba byla zahájena koncem roku 1959 a zařízení bylo dokončeno a provoz převeden na okres Maricopa v roce 1960.
V roce 1961 pověřil pan Avery Arizonskou státní střeleckou a pistolovou asociaci (State Arm of the NRA od roku 1909), aby pomohla s vedením finanční stránky střelnice. Toto partnerství skončilo v roce 2009, ačkoli ASRPA stále aktivně podporuje střelnici, soutěže a Státní úřad pro lov a rybolov v jeho úsilí o rozvoj soutěží, bezpečnosti střelných zbraní a vzdělávání lovců. ASRPA Education and Training Division.
Původně se střelnice jmenovala Black Canyon Shooting Range a ve spolupráci s AZGFD prošla dalším rozšířením. Za pomoci Národní střelecké asociace bylo zařízení vybráno jako hostitel mistrovství světa ve střelbě ISSF v roce 1970, což přineslo regionu i zařízení celosvětové uznání. Přípravy na tuto soutěž si vyžádaly další rozvoj a rozšíření zařízení, na kterém se podílela i AZGFD. Phoenix se stal teprve druhým americkým městem, které tuto mezinárodní soutěž hostilo, a bylo to potřetí a zatím naposledy, kdy se konala v USA.
V roce 1992 bylo zařízení přejmenováno na Ben Avery Range. V roce 1995 rozhodla dozorčí rada okresu Maricopa, že neprodlouží svůj závazek provozovat zařízení. Provoz střelnice převzalo AZGFD a v roce 1996 dostala svůj současný název Ben Avery Shooting Facility.