SAS vznikla jako skupina dobrovolníků, vesměs bývalých příslušníků britských Commandos, sestavenou poručíkem skotské gardy Davidem Stirlingem. Tato jednotka měla působit v Severní Africe, kde měla provádět výsadky za linií fronty a přepadat nacistická letiště.
Název SAS vznikl poněkud kuriózním způsobem: britská tajná služba se snažila přesvědčit Němce, že se v Africe nachází velká výsadková jednotka, a proto byla Stirlingova skupina nazvána velkolepým "Oddíl L 11. brigády zvláštní letecké služby" ('L' Detachment, SAS Brigade). Odtud se vžil název SAS.
Po prvním neúspěchu změnila jednotka taktiku, začala používat místo vzdušných výsadků silně ozbrojené džípy, a stala se pravou pohromou pro německá a italská letiště (do ledna 1943 přesáhl počet zničených letadel 250, a to se zanedbatelnými ztrátami na straně SAS). V roce 1944 se jednotka SAS (pod kterou byly v průběhu války začleňovány další skupiny dobrovolníků) zúčastnila invaze do Francie, později se podílela na řadě dalších operací až do konce války. Během 2. světové války sloužilo v SAS postupně kolem 2500 mužů.
Navzdory všemu však SAS do jara 1945 splnila svou roli a válka v Evropě byla prakticky u konce. Do konce května 1945 byly již všechny jednotky SAS zpět v Británii. Brigáda SAS byla oficiálně rozpuštěna v říjnu 1945, ačkoliv v roce 1947 byl založen Pluk SAS územní armády. Ve skutečnosti se však pravidelná Zvláštní letecká služba (SAS) stala jednou z těch válečných jednotek, které již měly patřit historii.
SAS v dnešní době díky rostoucímu riziku ze strany teroristických organizací se SAS velice úzce specializuje na boj proti terorismu. V současné době jsou vojáci SAS nasazováni na všechna horká místa v rámci operací Enduring Freedom v Afghánistánu a Iraqi Freedom v Iráku. Nyní operují příslušníci SAS i v Lybii, kde mají podpořit úsilí povstalců.
