Stafordšyro terjeras yra gana sena veislė, kilusi iš Anglijos. Jis atsirado sukryžminus buldogus ir Mančesterio terjerus ir yra pirmoji iš veislių grupės, šiandien žinomos kaip Stafordšyro terjeras. Iš pradžių Stafordšyro terjeras buvo naudojamas jaučiams, lokiams ir kitiems laukiniams gyvūnams jausti su šunimis, bet ne medžioklėje, o ringe. Atitinkamai, ši veislė turi gana kruviną praeitį.
Jie taip pat buvo naudojami šunų kovose, nes jiems reikėjo palyginti mažo dydžio, bet galingo sukibimo ir nepaprasto charakterio šuns. Kartu buvo reikalaujama, kad šunys būtų draugiški žmonėms, be to, tai buvo grynai profesinė būtinybė. Kai tarnautojas atskyrė šunis, turėjo bent kiek pasitikėti, kad mūšio įkarštyje šuo nenukąs jam rankos.