Mzokhona studied Chemical Engineering in Durban following this with a short stint at a petrol company, after which one of his lecturers pointed him in the direction of winemaking, encouraging him to apply for a scholarship to study at Stellenbosch University.
Graduating from Stellenbosch University with a degree in Viticulture and Oenology he has worked at Kanu with Teddy Hall and Delaire with Bruwer Raats, before becoming the winemaker for Cape Classics, a position he currently still holds.
In 2004, Mzokhona and Bruwer founded MR de Compostella. Lifelong friends, they combined their artistry to create a singular wine that transcends time. A wine driven neither by style nor variety but by its leading component, quality, they take the very best of each variety in each vintage to create an ultra-premium wine of distinction.
His wife, Lerato is a medical doctor and gave birth to their first child, Madlozamhle, in September 2005. Mzokhona is involved in various aspects of the wine industry, namely; panel judge for numerous wine competitions (Veritas, WINE magazine and Fairbairn Capital Trophy), tasting panel for John Platter guide and SAA wine selection judge, and trustee of the Pebbles Project Educational Trust – an initiative to support children with special educational needs.