Venne creata con la legge 17 maggio 1928, n. 1094 ("Istituzione dell'Azienda autonoma statale della strada"). Il primo direttore fu l'ingegner Pio Calletti, che ebbe in gestione 137 arterie in pessimo stato, con una rete complessiva di 20 622 km, oltre a 450 km di strade in costruzione. Dal 1933 l'AASS assunse la responsabilità per alcuni tratti autostradali, rilevando le competenze della Società Anonima Autostrade.
Dopo la conquista dell'Etiopia, l'AASS realizzò oltre 7 000 km di strade nei possedimenti coloniali dell'Africa Orientale Italiana. Finita la seconda guerra mondiale fu soppressa e, al suo posto, il 27 giugno 1946, venne istituita l'Azienda nazionale autonoma delle strade statali (ANAS).