Das genaue Gründungsjahr von Millburn kann nicht bestimmt werden, möglicherweise 1807, obwohl die erste schriftliche Aufzeichnung aus dem Jahr 1825 stammt. Die Brennerei befindet sich etwa eine Meile östlich des Stadtzentrums von Inverness, neben dem ehemaligen Kasernengelände der Cameron Highlanders. Die Produktion wurde 1837 eingestellt. 1853 erlangte der lokale Getreidehändler David Ross ein dauerhaftes Pachtrecht und konvertierte die ursprüngliche Brennerei in eine Mühle, wobei zu diesem Zeitpunkt fünf Fabriken Wasser aus dem Mill Burn entnahmen. 1876 beantragte er erfolgreich die städtische Wasserversorgung und beauftragte den Bau einer größeren Destillationsanlage auf dem ursprünglichen Gelände. Dieses Unternehmen wurde 1883 an David Ross' Sohn George übertragen. 1892 verkaufte George es an Alexander Price Haig und seinen Bruder David, die die berühmte 'Königliche Destillationsdynastie' schufen. Sie renovierten die Brennerei: "Das gesamte Innenlayout wurde umgestaltet, Ausrüstung und Maschinen waren brandneu." Doch die industrielle Depression nach dem Ersten Weltkrieg zwang sie, die Brennerei 1921 für £25.000 an die renommierte Spirituosenhersteller Booth's Distillers Ltd zu verkaufen. Im April des folgenden Jahres zerstörte ein Feuer die meisten Brennereigebäude und große Vorräte an Gerste und Malz, wobei der Schaden etwa £40.000 betrug. Die Feuerwehr erhielt "große Unterstützung" von den Cameron Highlanders—Oberst David Haig hatte fast dreißig Jahre als Reserveoffizier im Regiment gedient. Der Wiederaufbau wurde Charles Doig aus Elgin anvertraut, und die neue Brennerei eröffnete 1887 mit einer Jahresproduktion von 150.000 Gallonen, wodurch die Kapazität fast verdoppelt wurde. 1935 erwarb Booth's Wm Sanderson & Son Ltd (Eigentümer der VAT 69 Blended-Whisky-Marke). 1937 erwarb D.C.L. Booth's und begann ab 1943, es über S.M.D. zu verwalten. Die Brennerei wurde während des Zweiten Weltkriegs geschlossen. 1958 installierte die Brennerei mechanische Heizgeräte und konvertierte 1966 zwei Brennblasen auf indirekte Dampfheizung. Zwei Jahre zuvor hatte die Brennerei eine Saladin-Box-Mälzungsanlage installiert und etwa gleichzeitig Elektrizität eingeführt.

Die berühmte Gin-Brennerei Booth's Distillery Limited nutzte ihre Spirituosen für die Herstellung ihres eigenen Cabinet Whiskys sowie später für VAT 69. Später wurde Milburn unter der Verwaltung von S.M.D. an Macley Duff lizenziert und für deren Blended Whiskies verwendet, einschließlich eines 12-jährigen Blended-Whisky-Produkts. Das ursprüngliche Brennereigebäude wurde inzwischen in das Old Distillery Restaurant umgewandelt, wo einige interessante Whisky-Memorabilien zu finden sind.