Non-typhoidal Salmonella is a major zoonotic pathogen that plays a significant role in foodborne human salmonellosis worldwide through the consumption of contaminated foods, particularly those of animal origin. Despite a considerable reduction in human salmonellosis outbreaks in developed countries, Australia is experiencing a continuous rise of such outbreaks in humans. This review of the literature highlights the reported non-typhoidal Salmonella outbreaks in humans as well as the occurrence of the pathogen in foods from animal sources throughout Australia. Non-typhoidal Salmonella infections from food animals are more often associated with at-risk people, such as immunocompromised and aged people or children. Although several animal-sourced foods were recognised as the catalysts for salmonellosis outbreaks in Australia, egg and egg-based products remained the most implicated foods in the reported outbreaks. This review further highlights the antimicrobial resistance trends of non-typhoidal Salmonella isolates at the human–food interface, with a focus on clinically important antimicrobials in humans, by collating evidence from previous investigations in Australia. The rise in antimicrobial-resistant Salmonella, especially to antimicrobials commonly prescribed to treat human salmonellosis, has become a significant global public health concern. However, the overall prevalence of antimicrobial resistance in Australia is considerably lower than in other parts of the world, particularly in terms of critically important antimicrobials for the treatment of human salmonellosis. The present review adds to our understanding of the global epidemiology of non-typhoidal Salmonella with emphasis on the past few decades in Australia.