The cultivation of small grain cereals was introduced to South Africa by Dutch settlers in the 17th Century. According to historical records the first documented epidemic of wheat stem rust occurred in the south-western parts of the current Western Cape in 1726. Recurring stem and leaf rust epidemics were associated with expanding wheat production and became particularly severe in the winter-rainfall regions of the Western and Eastern Cape, as well as in the summer-rainfall regions of the Free State. The wheat stripe rust pathogen was first detected in South Africa in 1996. Due to susceptibility of cultivars at the time of this exotic introduction, stripe rust has caused significant losses in commercial wheat production over the past 10 years. Pathotype surveys of Puccinia graminis and P. triticina were initiated in the 1920s, but were discontinued until research on wheat stem rust was resumed in the 1960s. Recent evidence has shown that P. graminis f. sp. tritici continues to evolve. In addition, the annual number of wheat stem rust collections is increasing, emphasising the sustained threat of this damaging pathogen. A stem rust pathotype first detected in 2000, with newly acquired virulence for Sr8b and Sr38, currently constitutes more than 80% of all collections. Leaf and stem rust diseases also occur on barley, oat, triticale, and rye and are important production constraints in several regions. Some studies have described variability in these pathogens but long-term records of pathogenicity changes in barley and oat rust are not available. Cereal rust diseases have clearly played an important role in South African agriculture and many production regions remain favourable for rust development. Current expertise in cereal rusts covers most technologies necessary to study the respective host–pathogen systems. However, a general lack of capacity and fragmentation of research groups prevent a unified approach and remain a challenge for sustainable cereal rust control in South Africa. A national strategy for cereal rust control, with particular emphasis on pathogen and host resources, and breeding for resistance, is urgently needed.