Ben Avery Shooting Facility begyndte som en indsats fra Ben Avery, Glenn C. Taylor og Jim Beaman, fremtrædende udendørs aktivister i Arizona i 1950’erne, for at skabe et offentligt skydeanlæg af hensyn til sikkerheden. I et brev til regeringen i Maricopa County opsummerede Avery trioens bekymring over, at ørkenen omkring byen var blevet en “slagmark” for rekreative skytter, og at det var et problem for den offentlige sikkerhed. Da det nuværende sted blev valgt, hjalp Avery med at finansiere den indledende opførelse med et personligt lån på 5.000 dollars og 3.000 dollars i lokale bidrag. Byggeriet begyndte i slutningen af 1959, og anlægget stod færdigt, og driften blev overdraget til Maricopa County i 1960.
I 1961 udpegede Avery Arizona State Rifle and Pistol Association, (statens gren af NRA siden 1909) til at hjælpe med at styre de finansielle aspekter af skydebanen. Dette partnerskab ophørte i 2009, selv om ASRPA stadig er aktiv med hensyn til at støtte skydebanen, konkurrencer og det statslige vildt- og fiskeriministerium i dets bestræbelser på at øge konkurrencer, skydevåbensikkerhed og uddannelse af jægere. ASRPA Education and Training Division.
Originalt hed det Black Canyon Shooting Range, men anlægget blev udvidet yderligere med samarbejde fra AZGFD. Med bistand fra National Rifle Association blev anlægget udvalgt som vært for ISSF World Shooting Championships i 1970, hvilket bragte verdensomspændende anerkendelse til regionen og anlægget. Forberedelserne til konkurrencen krævede en yderligere udvikling og udvidelse af faciliteterne, hvilket medførte yderligere engagement og støtte fra AZGFD. Phoenix blev kun den anden by i USA, der var vært for den internationale konkurrence, og det var tredje og indtil videre sidste gang, at den blev afholdt i USA.
I 1992 blev anlægget omdøbt til Ben Avery Range. I 1995 besluttede Maricopa County Board of Supervisors, at det ikke ville forny sin forpligtelse til at drive anlægget. AZGFD overtog driften af skydebanen, og i 1996 fik den sit nuværende navn, Ben Avery Shooting Facility.