拓領（Toll）的故事開始于一個人的夢想、勤奮以及一馬一車；這個人叫做Albert Toll。1888年，Albert Toll在澳大利亞紐卡斯爾創立了拓領的雛形，最初業務為馬車運煤。從這一低微的起點開始，它逐漸發展為了一家運輸行業的公司。在1958年去世前，95歲高齡的Albert Toll已在5個地方經營著一支卡車運輸隊。

Albert Toll去世后，Albert創辦的企業于1959年被National Minerals收購，離開了Toll家族的掌握。在隨后的十年間，它并入采礦企業集團Peko Wallsend，后者用拓領來承擔自身全部業務的運輸工作。在Peko Wallsend旗下，拓領逐步發展成為一家全國性運輸公司。

當新東家整合公司業務準備進軍集裝箱船運領域時，公司隨之更名為Toll-Chadwick。到1980年代中葉，Toll-Chadwick已發展成為澳大利亞首府城市之外規模較大的運輸業務公司之一。

1986年，由時任董事總經理Paul Little和拓領首任董事長Peter Rowsthorn領導的管理團隊收購了拓領公司。他們制定了明確愿景，通過收購位于重要戰略位置的小型運輸公司來謀求企業發展。1993年，該團隊領導拓領在澳大利亞證券交易所（ASX）上市，正式啟動了拓領公司在當代發展壯大的歷程。

在ASX上市后，拓領公司積極響應客戶對完善端對端物流服務日益增長的需求，通過一系列擴張和戰略收購計劃，逐步擴大服務范圍并提高服務能力。在此過程中，本司發展成為亞太地區出色的綜合物流服務提供商之一，在全球50多個國家1200多個辦事處聘用了約4萬名員工。2014年，公司年營業收入達87億澳元。

2015年2月18日，拓領董事會宣布接受全球較大公司之一的日本郵政集團關于收購拓領全部股份的提議。日本郵政集團希望利用拓領來開創自身的全球業務。拓領公司的股東反響非常積極，于2015年5月13日以壓倒性的表決支持本次收購交易。2015年5月28日，拓領公司正式并入日本郵政集團旗下。拓領公司總部依舊設在墨爾本，并保留了拓領品牌。目前，公司依托日本郵政集團的支持，著力發展全球業務。