Staffordshire'i terjer on üsna vana tõug, pärit Inglismaalt. See sai alguse buldogide ja Manchesteri terjerite ristumisest ning on esimene tõugude rühmast, mida tänapäeval nimetatakse Staffordshire'i terjeriks. Algselt kasutati Staffordshire'i terjerit koertega pullide, karude ja muude metsloomade söödaks, kuid mitte jahil, vaid ringis. Sellest tulenevalt on sellel tõul üsna verine minevik.
Neid kasutati ka koertevõitluses, kuna neil oli vaja suhteliselt väikesekasvulist, kuid võimsa haarde ja kartmatu iseloomuga koera. Samas nõuti koertelt inimeste suhtes sõbralikkust, pealegi oli see puhtalt ametialane vajadus. Kui ametnik koerad eraldas, pidi tal olema vähemalt mingisugune kindlustunne, et lahingutuhinas koer käest ära ei hammusta.