Paul Graham is the Group Chief Executive Officer and Managing Director of Australia Post. Paul is a supply chain industry leader, with more than 30 years' experience, starting his career at 18 in customer service in the international cargo industry. Paul comes to Australia Post from Woolworths Group, where he was Chief Supply Chain Officer and Managing Director of Primary Connect. In this role he oversaw a strategic rebuild of the supply chain network, including over $2 billion of infrastructure investment. He has held senior roles working across logistics in Australia, the UK, Taiwan, Singapore and Germany, including as Global Chief Operating Officer and Chief Executive Officer for Europe, Middle East & Africa for DHL.

Paul was presented with the Public Service Medal by the government of Singapore for services to the logistics industry and regional development in 2015. In addition to his executive roles, Paul has also served as Chairman of a global digital marketing group based in London, served on various University and Government advisory Boards and also on Boards in the Fast-Moving Consumer Goods and farming sectors. Migrating from Northern Ireland, Paul knows the value of Australia Post as an essential service; trusted to connect Australians to each other and to friends and family around the world.