Conservation agriculture (CA)-the simultaneous application of minimum soil disturbance, crop residue retention, and crop diversification-is a key approach to address declining soil fertility and the adverse effects of climate change in southern Africa. Applying the three defining principles of CA alone, however, is often not enough, and complementary practices and enablers are required to make CA systems more functional for smallholder farmers in the short and longer term. Here, we review 11 complementary practices and enablers grouped under six topical areas to highlight their critical need for functional CA systems, namely: (1) appropriate nutrient management to increase productivity and biomass; (2) improved stress-tolerant varieties to overcome biotic and abiotic stresses; (3) judicious use of crop chemicals to surmount pest, diseases, and weed pressure; (4) enhanced groundcover with alternative organic resources or diversification with green manures and agroforestry; (5) increased efficiency of planting and mechanization to reduce labor, facilitate timely planting, and to provide farm power for seeding; and (6) an enabling political environment and more harmonized and innovative extension approaches to streamline and foster CA promotional efforts. We found that (1) all 11 complementary practices and enablers substantially enhance the functioning of CA systems and some (e.g., appropriate nutrient management) are critically needed to close yield gaps; (2) practices and enablers must be tailored to the local farmer contexts; and (3) CA systems should either be implemented in a sequential approach, or initially at a small scale and grow from there, in order to increase feasibility for smallholder farmers. This review provides a comprehensive overview of practices and enablers that are required to improve the productivity, profitability, and feasibility of CA systems. Addressing these in southern Africa is expected to stimulate the adoption of CA by smallholders, with positive outcomes for soil health and resilience to climate change.