Under the current background of massification of higher education, the contradiction between the continuous growth of the number of graduates and the relative scarcity of jobs is becoming more and more prominent, and the employers’ requirements for the quality of talents are constantly improving. In order to scientifically assess the level of college students’ employment ability and formulate effective promotion strategies, this paper constructs a comprehensive assessment model of college students’ employment ability based on the combination of hierarchical analysis and fuzzy comprehensive evaluation. Methodologically, an evaluation index system containing 2 dimensions of external core competence and internal core competence, 5 first-level indexes and 18 second-level indexes is established, AHP is used to determine the weights of the indexes, and FCE is used for parameter adjustment and comprehensive evaluation. By empirically analyzing the questionnaire data of 537 college students, the results show that: the composite score of the dimension of extrinsic core competence is 2.530, and the composite score of the dimension of intrinsic core competence is 2.599, both of which are in the range between the poor and the average level; the degree of mastery of professional knowledge is relatively better, with a score of 3.28; students of different majors differ significantly in all the competence dimensions, and the nature of the colleges and universities shows a significant difference in the 13 competence dimensions showed significant differences. The conclusion shows that the overall level of the current college students’ employment ability is low, and it is necessary to comprehensively improve the employment ability by changing the concept of employment, strengthening the practical exercise, optimizing the education mode, and deepening the cooperation between schools and enterprises.