Universities in Nigeria aim to be on global map with better international rankings. Unfortunately, they are plagued with inefficient administration and management due to poor management of records and information. Universities, most of the cases are failed to comply with the National Universities Commission, which resulted higher possibilities of revoking their licenses. The need for effective records and information management is imperative. Information Governance deals with managing records and information for providing a meaningful solution to present situation. The essence of this study is to explore the critical factors (CFs) for implementing Information Governance (IG) framework in Nigerian universities. A qualitative research using case study approach with semi-structured interview technique was used to elicit data from 11 stakeholders in records and information management regarding the research topic in the case study university. Software for qualitative research analysis ATLAS-ti 7.0 was used to aid the data analysis. The research found that CFs such as funding, stakeholder involvement, policy, enabling environment, personnel and, information and communication technologies (ICT) are vital in implementing IG for universities.