Os quatro Regimentos fundadores do Staffordshire Regiment são o 38th, 64th, 80th e o 98th.
O 38th (1st Staffordshire Regiment of Foot), o mais antigo antepassado de The Staffordshire Regiment, foi constituído em 1705 em Lichfield com o título de Luke Livingstone's Regiment of Foot. Foi o sucessor de dois regimentos anteriores criados pelo Coronel Lillingstone. O Coronel Lillingstone levou a sua unidade para a Irlanda e depois para as Índias Ocidentais em 1707. Ali permaneceu até 1764, a mais longa colocação além-mar de qualquer regimento do Exército Britânico. Os uniformes desfizeram-se com o tempo e a única alternativa era a de usar o tecido local para o ensacamento do açúcar, o que veio a ser comemorado no “Holland Patch” confeccionado com pano de saco áspero envergado por detrás do crachá de boné e dos crachás de colarinho de The Staffordshire Regiment.
Em 1782, os regimentos passaram a ter títulos territoriais para incentivar o recrutamento. O 38th tornou-se o 38th (1st Staffordshire) Regiment of Foot e o 64th o 2nd Staffordshire .Ambos começaram a envergar o Stafford Knot.
Os Staffords fizeram parte da primeira força expedicionária na Península Ibérica sob o comando de Sir John Moore. Combateram nas batalhas de Roliça e Vimeiro antes de serem evacuados da Corunha em Janeiro de 1809.
O 2° batalhão foi formado em 1804 e enviado em 1810 para se juntar ao Exército Peninsular do Duque de Wellington. Durante o Cerco de Badajós em 1812, o 2nd/38th investiu contra o Bastião de S. Vicente afastando os defensores dos pontosvulneráveis e contribuindo de forma significativa para a conquista da cidade.
Em Maio de 1812, após a tomada de Badajós, o general Sir Rowland Hill conduziu um raid audacioso que destruiu a ponte sobre o Tejo em Almaraz e impediu os Exércitos Franceses de Portugal e do Sul de juntarem forças contra o exército de Wellington.
No mesmo mês, o 1st Batallion reagrupou-se com o Exército Peninsular e ambos os batalhões do 38th combateram na mesma brigada na Batalha de Salamanca em Julho de 1812. O 2nd Batallion foi desmembrado em 1814. o 1st Batallion permaneceu em Espanha e combateu em Vitória, San Sebastian durante 1813. O 1st Batallion também participou na Batalha de Bayonne em Abril de 1814.
O 38th e o 80th fundiram-se no South Staffordshire Regiment em 1881. O South Staffordshire Regiment e The North Staffordshire Regiment (Prince of Wales's) fundiram-se em 1959 para formarem The Staffordshire Regiment (Staffords), parte da Prince of Wales' Division.