Die Austrian All Stars waren eine der wichtigsten frühen Jazz-Combos Österreichs in den 1950er-Jahren. Sie galten als erstes „bona fide“ österreichisches Jazzensemble und spielten stilistisch vor allem Cool- und Westcoast-Jazz.
Die Austrian All Stars wurden 1954 in Wien gegründet. Die Gruppe war etwa bis 1957 aktiv und trat in dieser Zeit vor allem in österreichischen Jazzclubs und bei Rundfunk- bzw. Schallplattenproduktionen in Erscheinung.
Initiiert wurde die Formation vom Schlagzeuger Viktor (Victor) Plasil, der die Combo als eigenständige österreichische Antwort auf den modernen US-Jazz verstand