Shelton var ráðinn í herinn sem liðsforingi í 9. (East Norfolk) Regiment of Foot 21. nóvember 1805. Tveimur árum seinna varð hann liðsforingi. Árið 1808 var hann í baráttu við Roliça.
, Vimiero og Corunna í Portúgal. Regementinu var síðan kallað aftur til Bretlands. Shelton tók þátt í hörmulegu Walcheren leiðangrinum árið 1809 áður en hann sneri aftur til Íberíska hálendisins árið 1812-13. Á þessum árum tók hann þátt í orrustunum við Badajoz, Burgos, Salamanca og Vittoria áður en hann var alvarlega særður í umsátri San Sebastián og missti hægri handlegginn. Sagt var að hann hafi staðið hreyfingarlaus fyrir utan tjald sitt á meðan skurðlæknir amputeraði útliminn.