SASR czerpie z doświadczeń Z Specjalnej Jednostki, M Specjalnej Jednostki, Niezależnych Kompanii i Straży Przybrzeżnej, które działały w Południowo-Zachodnim Pacyfiku przeciwko Japończykom podczas II Wojny Światowej. Jednostki te zostały rozwiązane wkrótce po wojnie w ramach demobilizacji armii australijskiej; jednak po obserwacji operacji brytyjskiej specjalnej służby lotniczej podczas kryzysu malajskiego
W latach 50-tych armia australijska postanowiła stworzyć własną jednostkę SAS. 1st Special Air Service Company została założona 25 lipca 1957 roku w Swanbourne, na przedmieściach Perth, w Zachodniej Australii, z siłą 16 oficerów i 144 innych rang.