Das Regiment wurde am 8. Januar 1778 als Seaforth (Highland) Regiment von Kenneth Mackenzie, 1. Earl of Seaforth gegründet, als Zeichen der Loyalität und Dankbarkeit für die Restaurierung des Earldoms seiner Familie, das während des Jakobitenaufstands von 1715 eingezogen worden war. Das Regiment wurde in den westlichen Highlands rekrutiert und im Mai 1778 in Elgin, seinem ersten Stützpunkt, aufgestellt. Am 18. Juli 1778 wurde das Regiment als 78th (Highland) Regiment of Foot nummeriert, führte aber auch den Alternativnamen Seaforth (Highland) Regiment weiter. Am 26. April 1786 wurde es zu 72nd (Highland) Regiment of Foot umbenannt.
Das Regiment bestand die meiste Zeit seines Bestehens über aus einem Bataillon, während der Napoleonischen Kriege wurde 1804 ein zweites Bataillon aufgestellt, das nach Kriegsende 1816 wieder aufgelöst wurde.
Am 7. April 1809 verlor das Regiment seinen „Highland“-Status mit dem Recht, eine „schottische“ Uniform (mit Tartan etc.) zu tragen, und der Name des Regiments wurde zu 72rd Regiment of Foot verkürzt. Am 19. Dezember 1823 erhielt es den „Highland“-Status zurück und wurde zu Ehren von Prince Frederick Augustus, Duke of York and Albany zu 72nd (or Duke of Albany’s Own Highlanders) Regiment of Foot umbenannt. Statt einem Kilt wurden im Regiment in der Folgezeit hauptsächlich Trews getragen.