Nigeria like any other country requires quality tertiary education through recognized institutions that are mandated to produce a highly-skilled entrepreneurial, managerial, and technical workforce for the social and economic sectors. That can be achieved through effective quality assurance practices (internal and external). However, does the system have sound quality assurance practices to achieve this goal? This paper, therefore, examines the impact of quality assurance practices in the Nigerian tertiary education system with a sample drawn from 5 quality assurance targeted institutions/groups (three tertiary institutions, supervisory agencies, employers of labor, and graduates in Kano State, the study area). A total of 280 sets of questionnaires were distributed to the targeted respondents, and 244 were collected and analyzed using SPSS 24.0 and its allied software of AMOS 24.0. The study used Structural Equation Modeling to identify the impact of quality assurance in higher education services in Nigeria. The result revealed that the quality assurance practices were found to have a significant effect on staff selection and recruitment (Input) in the Nigerian tertiary institutions (ß = 1.648, P = 0.000). Similarly, quality assurance practices were also found to have a significant effect on the teaching and learning (process) in the Nigerian tertiary institutions (ß = 1.307, P = 0.000) and lastly quality assurance practices were found to have a significant effect on the outputs (graduates proficiency and employability) of Nigeria tertiary institution (ß = 0.308, P = 0.000). The study highlights recommendations like; admission policies and procedures for attracting quality students should be on merits; they should also focus on demand-based courses that match the need of employers; tertiary institutions should ensure a high standard of internal quality assurance systems that will enable effective and efficient internal control of teaching and learning process. These recommendations will guide in strengthening the Quality Assurance System in Nigeria.