Cryptosporidiosis causes gastroenteritis and is transmitted to humans via contaminated water and food, and contact with infected animals and people. We analyse long-term cryptosporidiosis patterns across Australia (2001-2012) and review published Australian studies and jurisdictional health bulletins to identify high risk populations and potential risk factors for disease. Using national data on reported cryptosporidiosis, the average annual rate of reported illness was 12.8 cases per 100 000 population, with cycles of high and low reporting years. Reports of illness peak in summer, similar to other infectious gastrointestinal diseases. States with high livestock densities like New South Wales and Queensland also record a spring peak in illnesses. Children aged less than four years have the highest rates of disease, along with adult females. Rates of reported cryptosporidiosis are highest in the warmer, remote regions and in Aboriginal and Torres Strait Islander populations. Our review of 34 published studies and seven health department reports on cryptosporidiosis in Australia highlights a lack of long term, non-outbreak studies in these regions and populations, with an emphasis on outbreaks and risk factors in urban areas. The high disease rates in remote, tropical and subtropical areas and in Aboriginal and Torres Strait Islander populations underscore the need to develop interventions that target the sources of infection, seasonal exposures and risk factors for cryptosporidiosis in these settings. Spatial epidemiology can provide an evidence base to identify priorities for intervention to prevent and control cryptosporidiosis in high risk populations.