Amerikāņu Stafordšīras terjera šķirne radusies, sakrustojot angļu buldogu ar terjeru.

Kādreiz angļu buldogs bija drosmīgs suns ar spēcīgu ķermeņa uzbūvi, attīstītu muskulatūru un lielu žokli. Kas attiecas uz otru šķirnes priekšteci – terjeru – daļa uzskata, ka tas bijis baltais angļu terjers, bet citi, ka tas bijis foksterjers.Sakrustojot abu šo šķirņu suņus, tika iegūta tāda šķirne, kas sevī apvienoja spēku, drosmi, cietsirdību, agresivitāti, ātrumu, mērķtiecību un neatlaidību. Iegūtā suņu šķirne bija tikpat jaudīga un spēcīga kā buldogi, bet tajā pašā laikā kļuva daudz veiklāka un aktīvāka. Iegūtās šķirnes suņi tika nosaukti – Bull-and-Terrier. Šī šķirne tika selekcionēta speciāli cīņām ar suņiem. 1835. gadā Anglijā tika aizliegtas suņu cīņas, bet, neskatoties uz to, suņu cīņu popularitāte izplatījās ne tikai Anglijā, bet arī ASV, Meksikā, Kanādā.

Amerikāņu Stafordšīras terjera šķirnes tālākas attīstības sakarā speciālistu viedokļi dalās. Viena daļa uzskata, ka šī šķirne ir tie paši Bull-and-Terrier,bet bez citu suņu sugu piemaisījumiem. Otra daļa speciālistu uzskata, ka Bull-and-Terrier bija ievesti Amerikā, kur tos sakrustoja ar vietējām kaujas suņu sugām, izvēloties no iegūtajiem suņiem, tos, kuriem bija izteiktākas darba ipašības. Tajā laikā neeksistēja šķirnes nosaukums Amerikāņu Stafordšīras terjers, suņus sauca dažādi: buldogi, pitbulterjeri, amerikāņu bulterjeri, Stafordšīras terjers utt. 

19. gs. beigās šos suņus sāka izmantot ne tikai cīņās, bet fermās māju apsardzei un cīņai ar zvēriem (vilkiem un koijotiem). 

1898. gadā ASV tika organizēts Unaited Kenne Club (UCK), kura galvenais uzdevums bija selekcijas darbs ar pitbulterjeriem. 1909. gada neliela dala cilvēku atdalījās no UCK un izveidoja American Dog Breeders Association (ADBA), kurā reģistrējās dažādu valstu pitbulterjeru īpašnieki. Šī asociācija nodarbojās ar dažādu sacensību rīkošanu un pitbulterjera šķirnes saglabāšanu, kura ilgu laiku oficiāli netika atzīta.

20. gadsimta sākumā sāka izstrādāt pitbulterjera standartus, lai tiem būtu iespēja piedalīties suņu izstādēs. Rezultātā tika iegūta šķirne, kas pēc vizuālajiem parametriem ir analoga pitbulterjeriem, bet tajā pašā laikā ne vienmēr tiek izmantota kā cīņu suņi. Šo šķirni nosauca par Amerikāņu Stafordšīras terjeru. Tas bija ka pitbulterjera izstādes variants. 1936. gadā American Kennels Club (AKC) piereģistrēja šķirni kā Stafordšīras terjeru.

Kopš tā laika suņu vairotāji sadalījās divās grupās: UCK reģistrējās suņi ar izteiktām cīņas īpašībām – tādi kā Amerikāņu pitbulterjeri, bet AKC reģistrējās tikai Amerikāņu Stafordšīras terjeri. Izveidojās savāda situācija, kad vienādus suņus sāka sadalīt divās dažādās sugās.

1972. gada šķirnes nosaukums Stafordšīras terjers tika nomainits uz Amerikāņu Stafordšīras terjers, tādā veidā „pasvītrojot" atšķirību no Angļu Stafordšīras terjera.