Heavy Crude Hauling L.P.’s origins date back to 1974 when Fred North purchased Temor Oilfield from Ray McIlwrick and 1978 when John Hougham purchased the assets of Ketchum’s Oilfield Services and started Lloydminster Heavy Crude Services Ltd. By 2002 Temor Oilfield (1974) Ltd. expanded the business to include 180 bulk trailers and 150 sub-contractors and operated facilities in Lloydminster, AB, Maidstone and Macklin, SK. Lloydminster Heavy Crude Services Ltd. expanded to 50 bulk trailers, 25 sub-contractors and 53 trucks consisting of tractors, pressure, vacuum and flushby units operating in Lloydminster and Elk Point, Alberta.

In October 2002, Mullen Group acquired the shares of Lloydminster Heavy Crude Services Ltd. and subsequently purchased the assets of Temor Oilfield Services (1974) Ltd. in November 2002 through their subsidiary Mullen Crude Oil Services Inc. to further diversifying their business in the production services segment. The two companies were combined and operated under the name Heavy Crude Hauling Partnership, with the merger completed by January 1, 2005. On July 1, 2005, the business was renamed to Heavy Crude Hauling L.P.