In the teaching quality evaluation, due to the influence of various human factors, the teaching quality evaluation system is presented with some grey characteristics. Traditional evaluation methods cannot solve the problem effectively. Through gray relational analysis, the grey system of partial information known and unknown can be analyzed. It is difficult for the qualitative description language evaluation index to use traditional mathematical model for accurate representation. In this paper, cloud model is combined with grey relational analysis, and an evaluation method is proposed based on the cloudgrey relational analysis, in order to realize the mutual transformation between the qualitative information and quantitative numerical. Three university teachers’ information was collected by questionnaire survey, and the teaching quality was evaluated through the evaluation model based on grey relational analysis built in MATLAB. The results were compared with those of fuzzy comprehensive evaluation and the BP neural network evaluation. The results show that the teaching quality evaluation model based on cloud grey relational analysis has certain rationality and feasibility.