Livestock are an important source of protein and food for humans, however opportunistic pathogens such as Salmonella spp. turn livestock into vehicles of foodborne diseases. This study investigated the prevalence of virulence genes in Salmonella spp. isolated from livestock production systems in two provinces of South Africa. During the period from May to August, 2018, a total of 361 faecal (189), oral (100), environmental (soil (36) and water (27)) and feed (9) samples were randomly collected from different animals (cattle, sheep, goats, pigs, ducks and chickens) that were housed in small-scale livestock production systems from Eastern Cape and KwaZulu-Natal Provinces in South Africa. Salmonella spp. were isolated and identified using microbiological and DNA molecular methods. Salmonella spp. were present in 29.0% of the samples of which 30.2% belonged to the Salmonella enterica species as confirmed by the positive amplification of the species specific iroB gene. Virulence genes that were screened from livestock-associated Salmonella were invA, iroB, spiC, pipD and int1. Statistically significant associations (p < 0.05) were established between the virulence genes, sampling location, animal host as well as the season when samples were collected. Furthermore, statistically significant (p < 0.05) positive correlations were observed between most of the virulence genes investigated. This is one of the recent studies to detect and investigate livestock-associated Salmonella spp. in South Africa. This study highlights the importance of continuous monitoring and surveillance for pathogenic salmonellae. It also demonstrated the detection and prevalence of virulent Salmonella spp. harbored by livestock in South Africa. This study demonstrated the potential risks of pathogenic Salmonella enterica to cause foodborne diseases and zoonotic infections from farm-to-fork continuum using the global one-health approach.