The unit will be built on Toyota's existing Fleet Management Centre - the Old Dalby Trading Estate, Melton Mowbray.
Construction is expected to last 18-months with the office providing indoor and outdoor storage facilities, a sustainable office space - where equipment will be refurbished before being made available to customers.
Stuart Reilly, TMHUK’s Director – Rental & Used, said: “Our facilities at Old Dalby were originally built as a military storage depot at the start of World War Two and has served us well over the past 24-years.”
He added: “Year-on-year growth has seen us operationally complete in excess of 12,000 trucks per annum and it’s time for an upgrade to support the largest rental fleet in the UK.
“Project FMC 2.0 will be a true reflection of the Toyota brand and provide exceptional facilities for members of the TMHUK fleet management team for many years to come.”