Fastway wurde in Neuseeland im April 1983 aus der Idee heraus geboren, einen kosteneffektiven stündlichen Abhol- und Zustellservice zwischen zwei Städten in Neuseeland (Napier und Hastings) anzubieten.

Im April 1984 ergab eine Auswertung, dass die Zeit reif war, ein Franchise-System auf die Beine zu stellen, um das Geschäft auszuweiten. Also wurden die ersten Kurier Franchisenehmer gesucht. Eine große Anzahl an Franchise Bezirken wurde aufgebaut und das Geschäft deutlich kundenorientierter geführt. Nie zuvor wurde versucht, in der Transportbranche ein Franchise-System einzurichten.

Das Franchise-System wurde dann in allen Operationen eingeführt. Man erkannte sehr schnell, dass der Erfolg einer Franchise stark von den Personen abhängt, die diese Franchise leiten. Sie mußten nicht nur ihre Region gut kennen, sondern auch die dort ansässigen Firmen und Betriebe. Außerdem sollten sie eine offene Persönlichkeit sowie den Willen zum Erfolg haben und die Fähigkeit, ein solches Unternehmen zu führen. Die Einführung der Regionalen Franchise deckte genau diese Bedürfnisse ab und trug zum schnellen Wachstum des gesamten Fastway Systemes bei.

1986 erhielt der Gründer von Fastway, Bill McGowan, die Auszeichnung zum "Unternehmer des Jahres" in Neuseeland. Dadurch wurde Fastway überall in der Presse erwähnt und wuchs erheblich.

Heute trifft man auf das Fastway Franchise-System in nachfolgenden Ländern: Neuseeland, Australien, England, Schottland, Wales, Deutschland, Irland, Nordirland, Spanien und Kanada.