Wyżyna Zachodnioaustralijska została ukształtowana na początku ery paleozoicznej. Równinny krajobraz urozmaicony jest pustyniami (Wielka Pustynia Piaszczysta, Mała Pustynia Piaszczysta, Wielka Pustynia Wiktorii, Pustynia Gibsona oraz Pustynia Tanami) i słonymi jeziorami. Występują tu też pasma górskie (Macdonnella, Musgrave, Hamersley) oraz liczne suche doliny i wąwozy.