O ano exacto de fundação do Millburn não pode ser determinado, possivelmente 1807, embora o primeiro registo escrito apareça em 1825. A destilaria está localizada cerca de uma milha a leste do centro da cidade de Inverness, ao lado do antigo quartel dos Cameron Highlanders. A produção cessou em 1837. Em 1853, uma locação permanente foi obtida pelo comerciante local de cereais David Ross, que converteu a destilaria original num moinho de farinha, com cinco fábricas a retirar água do Mill Burn na altura. Em 1876, solicitou com sucesso o abastecimento de água da cidade e encomendou a construção de uma planta de destilação maior no local original. Este negócio foi transferido para o filho de David Ross, George, em 1883. Em 1892, George vendeu-o a Alexander Price Haig e ao seu irmão David, que criaram a famosa dinastia do 'Rei da Destilação'. Eles renovaram a destilaria: "Todo o layout interior foi remodelado, equipamento e maquinaria eram todos novos." No entanto, a depressão industrial do pós-Primeira Guerra Mundial forçou-os a vender a destilaria em 1921 à conceituada fabricante de bebidas espirituosas Booth's Distillers Ltd por £25.000. Em Abril do ano seguinte, um incêndio destruiu a maioria dos edifícios da destilaria e grandes quantidades de cevada e malte, com perdas de cerca de £40.000. Os bombeiros receberam "grande assistência" dos Cameron Highlanders—o coronel David Haig tinha servido como oficial de reserva no regimento durante quase trinta anos. A reconstrução foi confiada a Charles Doig de Elgin, e a nova destilaria abriu em 1887, com uma produção anual de 150.000 galões, quase duplicando a capacidade. Em 1935, a Booth's adquiriu a Wm Sanderson & Son Ltd (proprietária da marca de whisky misto VAT 69). Em 1937, a D.C.L. adquiriu a Booth's, e a partir de 1943 começou a geri-la através da S.M.D. A destilaria fechou durante a Segunda Guerra Mundial. Em 1958, a destilaria instalou dispositivos de aquecimento mecânicos, e em 1966 converteu 2 alambiques para aquecimento indirecto a vapor. Dois anos antes, a destilaria tinha instalado equipamento de maltação em caixa Saladin, e mais ou menos ao mesmo tempo introduziu electricidade.

A famosa destilaria de gim Booth's Distillery Limited utilizou seus espirituosos para produzir seu próprio whisky Cabinet e, mais tarde, o VAT 69. Posteriormente, sob a gestão da S.M.D., Milburn foi licenciado para Macley Duff e usado para seus whiskies blended, incluindo uma expressão de whisky blended de 12 anos. O edifício original da destilaria foi convertido no restaurante Old Distillery, onde podem ser encontrados memorabilia interessantes de whisky.