StarTrack didirikan pada tahun 1974, sebagai Multigroup Distribution Services di Dee Why, Sydney oleh Greg Porche.[1] Di tahun 1982, nama Discount Freight Express dipakai. Saat ini perusahaan memiliki lebih dari 55 depo dan agen nasional dengan kantor pusat berada di Strawberry Hills. Mayoritas bisnis perusahaan dihasilkan dari kargo ekspres, yang menyumbang sekitar 90 persen dari total pendapatan.
Pada bulan November 2012, Australia Post membeli 50% kepemilikan perusahaan dari Qantas. Sebagai bagian dari kesepakatan, Australia Post melepas 50% kepemilikannya di Australia airExpress kepada Qantas.[4][5]
Pada tanggal 7 Mei 2014, StarTrack diubah logonya untuk menyertakan Australia Postpost horn di warna biru StarTrack. StarTrack juga bertanggung jawab atas "Messenger Post couriers" milik Australia Post, yang dibawah StarTrack bernama "StarTrack Courier".[6]
Pada bulan Juni 2014, CEO Australia Post Ahmed Fahour mengumumkan bahwa perusahaan akan dibagi menjadi dua cabang, merah dan biru. Australia Post akan tetap terus direpresentasikan oleh logo merah tradisional di bawah satu cabang yang dimana menggabungkan semua layanan retail dan komunikasi. StarTrack Post akan direpresentasikan oleh logo biru replika dan menggabungkan semua operasi logistik dan paket Post.[7]
Armada khusus terdiri dari enam pesawat dioperasikan Qantas Freight untuk Australia Post dan StarTrack dari bulan Juli, 2016.[8]
Mail Call Couriers sekarang menjadi bagian dari Australia Post StarTrack sejak bulan Januari 2016.[9]
_LWB_van,_Australia_Post_StarTrack_Courier_(2018-11-27).jpg)
