Avtohtoni prebivalci Avstralije, ki jih pogosto imenujemo aboridžini, imajo bogato umetniško tradicijo, ki sega stoletja. Številni obiskovalci Avstralije radi obiskujejo galerije, ki prikazujejo staroselsko umetnost, ali obiščejo umetnost aboridžinov na znanih mestih, kot so jame, ki imajo skalne slike. Številne različne umetnosti in obrti spadajo v kategorijo staroselske umetnosti, vključno s širokim naborom sodobnih načinov izražanja. Sodobna staroselska umetnost, kot so platna velikega formata, je v svetu umetnosti zelo cenjena zaradi značilne uporabe barve, oblike in kompozicije ter ker je staroselska populacija relativno majhna in se krči.
Najbolj klasičen primer aboridžinske umetnosti je skalna umetnost. Aborigini so po vsej Avstraliji naslikali vzorce, figure in pike na skalah. Izpostavljena skalna umetnost je v veliki meri izginila, vendar je v jamah mogoče najti ohranjene primere starodavne skalne umetnosti. Po mnenju zgodovinarjev so se s kamnino umetnostjo večinoma ukvarjali moški. Široki, veliki formati tradicionalne staroselske skalne umetnosti so resnično osupljivi in pogosto zelo ganljivi za obiskovalce. Kamnine so tudi vgravirane in urejene tako, da ustvarijo značilno staroselsko umetnost. Na žalost je veliko staroselske skalne umetnosti ogroženo, ker ne vzdrži ponavljajočih se dotikov, in številna mesta staroselske umetnosti so zaradi tega zaprta za javnost.
Aboridžinke imajo dolgo tradicijo ustvarjanja umetnosti iz vlaken. Aboriginska umetnost je pogosto v obliki tekstila, ki je zasnovan za nošenje ali uporabo kot posteljnina in je običajno tkan ali natisnjen z osnovnimi ponavljajočimi se vzorci. Poleg tega, da se uporablja za vsakodnevne namene, se tekstilna umetnost nosi tudi v slovesnostih. Ženske pletejo tudi košare in izdelujejo tkani in nanizani nakit. Številni sodobni tekstili so precej osupljivi.
Primere aboridžinske umetnosti lahko najdemo tudi v tradicionalnih inštrumentih in orožju, kot so bumerangi in didgeriduji. Digeridoo je v Avstraliji sveto glasbilo in je kot tak pogosto okrašen s čudovito in močno umetnostjo domorodcev. Tudi bumerangi so pogosto dekorativno izrezljani in pobarvani, da bi bil vsak od njih značilen za svojega lastnika.
Aboridžinska umetnost se pojavlja tudi v mesu. Kot mnoge starodavne kulture imajo tudi aboridžini zelo staro tradicijo tetoviranja. Poslikava telesa je druga, manj trajna oblika aboridžinske body art. Tradicija tetoviranja domorodcev mnoge ljudi spominja na polinezijsko tetovažo in verjetno je k temu prispevala neka difuzija med obema kulturama. Bogati vrtinčasti vzorci, pike in obrazne tetovaže so običajni načini izražanja v aboridžinski body art. Nekateri staroselci uporabljajo tudi brazgotinjenje in prebadanje, da bi z umetnostjo okrepili svoja telesa.