Existing research attributes the problem of weak research productivity of academics in African universities primarily to institutional resource poverty and inadequate research skills. However, there has been little attention to research cultures and the role of leaders in fostering productive ones. Drawing from the literature on organizational culture, this study examines the role of university leaders in developing research cultures. The study explores how institution leaders do this within the higher education contexts in their countries. The empirical work is based on qualitative interviews with senior and mid-level university leaders in six countries in sub-Saharan Africa. While all of the leaders espoused clear views about the elements of a productive research culture, results indicate a significant gap remains between espoused values for research and the actual research culture. Theoretically, the research extends the concept of research cultures by demonstrating the complex dynamics between research cultures, culture embedding mechanisms, and leader behavior within contextual constraints.