De SASR maakt gebruik van de ervaringen van Z Special Unit, M Special Unit, de Independent Companies en de Coastwatchers die in het zuidwestelijke Stille Oceaan opereren tegen de Japanners tijdens de Tweede Wereldoorlog. Deze eenheden waren kort na de oorlog ontbonden als onderdeel van de demobilisatie van het Australische leger.
In de jaren '50 besloot het Australische leger een eigen SAS-eenheid op te richten. De 1st Special Air Service Company werd opgericht op 25 juli 1957 in Swanbourne, een buitenwijk van Perth, West-Australië, met een sterkte van 16 officieren en 144 andere rangen.