McLean was born in 1805 in Tobermory, Isle of Mull, Scotland to Christina and Alexander McLean. In 1812 Donald and his family left Scotland to join Selkirk's Red River Settlement, in what became Manitoba, Canada. There they struggled to survive in an inhospitable land surrounded by conflict (between the HBC, NWC, fur traders and native factions). Alexander McLean was killed at the Battle of Seven Oaks on June 19, 1816, and what remained of the original settler's disbanded. Donald, his siblings and his mother returned to Scotland.
He joined the Hudson's Bay Company in 1833 as an apprentice clerk in the company's Western Department. In 1835 he was with expeditions to the Snake River country west of the Rockies led by Thomas McKay and John McLeod. He was assigned to Fort Colville, under Chief Trader Archibald McDonald in 1839, and in 1840 was transferred to Flathead Post. Two years later, he was sent to the New Caledonia Fur District in now north-central British Columbia, and was, at different times, in charge of Forts Chilcotin, Babine, and McLeod. He also worked at Fort Alexandria under Donald Manson.
McLean was appointed Chief Trader in 1853, taking charge of Thompson's River Post (today's Kamloops) in 1855, expanding its cattle and horse herds and managing unruly relations with indigenous peoples sternly, acquiring a reputation both for fairness and severity. It was during McLean's rule of the post that the first finds of gold were brought into the fort by local native peoples. The news which was carefully guarded, but eventually touched off the Fraser River Gold Rush.
McLean was known as "Samadlin" to his indigenous customers and friends, which is a corruption of Sieur McLean, which is how he was addressed by his French-Canadian underlings at the fur posts.. McLean's brutal practices - he was an adherent of an informal company policy known as "Club Law" - and various insubordinations led to him being called to company regional headquarters in Victoria in 1860 and ultimately to his resignation in 1861.
During his tenure at Thompson's River Post, McLean had established a ranch in the hills northwest of Cache Creek. He now moved there with his family, ranching, prospecting, and running a roadhouse on the Cariboo Road at Lower Hat Creek (now a heritage museum and visitor attraction).
McLean came out of retirement during the Chilcotin War of 1864 to assist in the hunt for Chief Klattasine. Chafing at being under the putative command of William George Cox, who was in charge of non-military forces in the campaign, McLean set out from the expedition's encampment near Puntzi Lake on his own to track Klattasine through the country around Chilko and Taseko Lakes.
Klattasine targeted McLean for death in retaliation for his brutal "club law" treatment of Tsilhqot'in people and for revealing Tsilhqot'in trails to Cox's militia units. Klattasine lured McLean away from the camp near Choelquoit Lake. On July 17, 1864, as McLean opened his steel mesh vest to cool off Nezunlhtsin, a Tsilhqot'in warrior, shot and killed him. Chief Klattasine was surprised at how easily McLean had been killed because of his reputation for invincibility. Donald McLean's grave site is located in the Chilcotin near to where he was killed.