Higher education institutions in South Africa are undergoing remarkable changes. Traditionally, universities have been governed on a scholastic, academic, and research basis. This promoted an authoritarian and autonomous governance system, which clearly justified separate education under apartheid. The new democracy in South Africa vowed to change the system to ensure equity, diversity, and justice in education. Universities had to transform to benefit the underprivileged, disadvantaged, Black population of the country. This resulted in universities having to conduct their activities in a corporate style and, as such, required a commitment by all stakeholders to succeed. University leaderships are important role players who are pivotal in ensuring that social justice prevails. This chapter will investigate the role of leadership in shaping vision and mission in addition, ensuring policy implementation at the various higher education institutions.