Organizzato inizialmente come 100th Highlanders dal Duca di Gordon nel 1794, venne ridenominato 92nd nel 1798. Le sue prime campagne militari si svolsero nei Paesi Bassi durante la cosiddetta guerra della seconda coalizione, in Egitto nel 1801, ma soprattutto nella Guerra peninsulare contro le armate di Napoleone. Durante la battaglia di Waterloo ebbe modo di distinguersi e con la fine delle guerre in Europa, venne trasferito in India, partecipando alle guerre anglo-afgane. Qui ebbe un ruolo molto importante soprattutto durante la seconda guerra anglo-afgana, quando, inquadrati nella Kabul-Kandahar Field Force del generale Frederick Roberts, presero parte alla famosa marcia di ritirata verso Kandahar e alla successiva battaglia di Kandahar del 1 settembre 1880 che decise la guerra a favore dei britannici. A seguito del valore mostrato in India, il 92nd Highlanders venne prima trasferito in Sud Africa dove prese parte alla prima guerra anglo-boera, venendo coinvolto nel disastroso conflitto e subendo, insieme agli altri battaglioni del generale George Pomeroy Colley, una dura sconfitta nella battaglia di Majuba Hill del 27 febbraio 1881 e che costrinse i britannici a concludere un trattato sfavorevole con le Repubbliche boere. Il reggimento venne finalmente richiamato in patria dopo molti anni di servizio oltremare, ed in seguito alla cosiddetta Riforma Childers del 1° luglio 1881, promossa dal ministro della Guerra Hugh Childers, insieme al 75th (Stirlingshire) Regiment of Foot costituì i Gordon Highlander, divenendone il II battaglione. I due battaglioni continuarono ad operare separatamente in distinti teatri di guerra. Il II battaglione fu impiegato ancora in India nel 1897 combattendo nella famosa battaglia delle alture di Dargai e poi, dal 1899 venne trasferito nel Natal per partecipare alla seconda guerra anglo-boera, partecipando alla vittoriosa battaglia di Elandslaagte e resistendo poi per oltre tre mesi all’assedio delle forze boere nella città di Ladysmith, fino all’arrivo delle truppe di soccorso del Generale Buller. Nel mese di settembre 1900, si riunì al I battaglione, nel frattempo sbarcato, a Lydenburg, partecipando all’avanzata finale del contingente del generale Hamilton fino a Koomati Poort e il confine con il Mozambico.
