[3] The regiment embarked for the West Indies in late 1793 and fought at the capture of Martinique in February 1794 during the French Revolutionary Wars.

[4] After returning to England in 1795, it was deployed, under the command of Colonel William Houston,[5] in the Capture of Minorca in November 1798.

[4] During this campaign it fought on the East Coast of the Peninsula at the Battle of Castalla in April 1813 and the siege of Tarragona in June 1813.

[9] During the autumn of 1810 the newly formed "Fighting 3rd Division" led by General Thomas Picton, had the 2nd Battalion of the 58th Foot placed under its command and ordered it to move to a defensive position at the Lines of Torres Vedras.

[4] In December 1846, during the Whanganui campaign, 180 soldiers from the regiment and four Royal Artillery men were landed at Whanganui with two 12-pounder guns and began fortifying the town, building the Rutland Stockade on a hill at the town's northern end and the York Stockade towards the south.

The establishment of the garrison heightened Te Mamaku's expectations of government intervention, and he vowed he would protect settlers but fight the soldiers.

[12] On 16 April 1847, after a minor chief of the Wanganui people was accidentally shot by a junior army officer, about 500 or 600 heavily armed Māori formed a taua (war party) that swept down the Whanganui River, plundering and burning settlers' houses and killing and mutilating a soldier from the 58th Regiment who ventured out of the town.

[12] When a fire broke out in Auckland, New Zealand, in 1858, eventually destroying an entire city block, the men of the 58th Regiment were instrumental in firefighting efforts under the command of Colonel Robert Wynyard.