Stafordšīras terjers ir diezgan sena šķirne, kas cēlusies no Anglijas. Tas radās no buldogu un Mančestras terjeru krustojuma, un tā ir pirmā šķirņu grupa, kas mūsdienās pazīstama kā Stafordšīras terjers. Sākotnēji Stafordšīras terjers tika izmantots buļļu, lāču un citu savvaļas dzīvnieku ēsmai ar suņiem, taču ne medībās, bet gan ringā. Attiecīgi šai šķirnei ir diezgan asiņaina pagātne.
Tos izmantoja arī suņu cīņās, jo tiem bija vajadzīgs salīdzinoši maza auguma suns, bet ar spēcīgu satvērienu un nesavaldīgu raksturu. Tajā pašā laikā no suņiem tika prasīts draudzīgums pret cilvēkiem, turklāt tam bija tīri profesionāla nepieciešamība. Kad ierēdnis atdalīja suņus, viņam bija jābūt vismaz zināmai pārliecībai, ka suns cīņas karstumā nenokosīs viņam roku.