Definition of early Cambrian chronostratigraphic boundaries is problematic with many subdivisions still awaiting ratification. Integrated multi-proxy data from well-resolved regional-scale schemes are ultimately the key to resolving broader issues of global correlation within the Cambrian. In Australia, early Cambrian biostratigraphy has been based predominantly on trilobites. Phosphatic shelly fauna have great potential as biostratigraphic tools, especially in pre-trilobitic strata because they are widespread and readily preserved, but they have remained underutilised. Here we demonstrate their value in a new biostratigraphic scheme for the early Cambrian of South Australia using a diverse shelly fauna including tommotiids, brachiopods, molluscs and bradoriids. Biostratigraphic data are derived from ten measured stratigraphic sections across the Arrowie Basin, targeting Hawker Group carbonates including the Wilkawillina, Wirrapowie and Ajax limestones and the Mernmerna Formation. The stratigraphic ranges of shelly fossils are predictable and repeatable across the Arrowie Basin, allowing three discrete shelly biozones to be identified, spanning Terreneuvian, Stage 2 to Series 2, Stages 3-4. The 'Kulparina rostrata' Zone (new) and part of the overlying 'Micrina etheridgei' Zone (new) are pre-trilobitic (predominantly Terreneuvian). The Cambrian Series 2, Stage 3 'Dailyatia odyssei' Zone (new) features a very diverse shelly fauna and will be described in detail in a separate publication. These zones provide robust means to correlate Terreneuvian-Series 2 successions in neighbouring coeval basins in Australia, particularly the Stansbury Basin. Wider correlation is possible throughout East Gondwana, and especially with South China.