拓领（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日，拓领公司正式并入日本邮政集团旗下。拓领公司总部依旧设在墨尔本，并保留了拓领品牌。目前，公司依托日本邮政集团的支持，着力发展全球业务。