Mainfreight Limited began its operations in Auckland, New Zealand in 1978. Founded by Bruce Plested who started the company with just NZD$7000.00 and a 1969 Bedford Truck. He was later joined by Neil Graham. When the company was founded it entered a highly regulated transport market. A license from New Zealand Railways Corporation was needed to carry freight over 150 km.