SASR remiasi Z specialiojo padalinio, M specialiojo padalinio, Nepriklausomų kompanijų ir pakrančių sargybos, kurios veikė Pietų Vakarų Ramiojo vandenyno zonoje prieš japonus Antrojo pasaulinio karo metu, patirtimi. Šie padaliniai buvo išardyti netrukus po karo, kaip Australijos kariuomenės demobilizacijos dalis; tačiau, stebėjus Britanijos specialiosios oro tarnybos operacijas Malajos nepaprastosios padėties metu,
1950-aisiais Australijos armija nusprendė sukurti savo SAS padalinį. 1-oji specialiosios oro pajėgų kompanija buvo įkurta 1957 m. liepos 25 d. Swanbourne, Perto priemiestyje, Vakarų Australijoje, 16 pareigūnų ir 144 kitų laipsnių.