SASR hyödyntää Z-erikoisryhmän, M-erikoisryhmän, riippumattomien yhtiöiden ja rannikkovartioston kokemuksia, jotka toimivat lounais-Tyynenmeren alueella Japania vastaan toisen maailmansodan aikana. Nämä yksiköt purettiin pian sodan jälkeen osana Australian armeijan purkamista.
1950-luvulla Australian armeija päätti perustaa oman SAS-yksikön. 1. Special Air Service Company perustettiin 25. heinäkuuta 1957 Swanbourne, esikaupunki Perth, Länsi-Australia, voiman 16 upseereja ja 144 muita rivejä.