Ben Avery Shooting Facility började som ett försök från Ben Avery, Glenn C. Taylor och Jim Beaman, framstående friluftsaktivister i Arizona på 1950-talet, att tillhandahålla en offentlig skjutanläggning i säkerhetens intresse. I ett brev till regeringen i Maricopa County sammanfattade Avery trions oro över att öknen runt staden hade blivit en ”slagfält” för fritidsskyttar och att det var ett problem för den allmänna säkerheten. När den nuvarande platsen hade valts hjälpte Avery till att finansiera den första byggnationen med ett personligt lån på 5 000 dollar och 3 000 dollar i lokala bidrag. Byggnationen påbörjades i slutet av 1959 och anläggningen var färdig och verksamheten överfördes till Maricopa County 1960.
1961 utsåg Avery Arizona State Rifle and Pistol Association (Arizona State Rifle and Pistol Association, (State Arm of the NRA sedan 1909) att hjälpa till att sköta de ekonomiska aspekterna av skjutbanan. Detta partnerskap upphörde 2009, även om ASRPA fortfarande aktivt stöder skjutbanan, tävlingar och det statliga vilt- och fiskedepartementet i dess ansträngningar att utveckla tävlingar, vapensäkerhet och jägarutbildning. ASRPA Education and Training Division.
Först hette anläggningen Black Canyon Shooting Range, men den har byggts ut ytterligare i samarbete med AZGFD. Med hjälp av National Rifle Association valdes anläggningen ut som värd för ISSF:s världsmästerskap i skytte 1970, vilket gav regionen och anläggningen ett världsomspännande erkännande. Förberedelserna inför tävlingen krävde ytterligare utveckling och utbyggnad av anläggningen, vilket innebar ytterligare engagemang och stöd från AZGFD. Phoenix blev bara den andra amerikanska staden som stod som värd för den internationella tävlingen, och det var den tredje och hittills sista gången som den arrangerades i USA.
1992 döptes anläggningen om till Ben Avery Range. År 1995 beslutade Maricopa County Board of Supervisors att inte förnya sitt åtagande att driva anläggningen. AZGFD tog över driften av skjutbanan och 1996 fick den sitt nuvarande namn, Ben Avery Shooting Facility.