In the post-epidemic era, how to solve the employment problem of graduates as the main body of employment and improve their employment performance has become an extremely important part of solving the problem of employment and livelihood. Based on this, this paper takes Hebei Province of China as an example to explore the impact of employability and job-hunting behavior of college graduates on their employment performance. First of all, through the construction of two comprehensive evaluation dimensions of employability model and job-hunting behavior, the overall evaluation and investigation of the comprehensive quality of job hunting of 586 college graduates in Hebei Province were carried out to obtain the research data of this paper. Then, factor analysis is used to determine the important influencing factors, and SPSS statistical analysis software is used to conduct regression analysis on the sample data. Finally, the following conclusions are drawn: (1) there is no significant correlation between employability and job-hunting behavior; (2) Employability is positively correlated with employment performance, which includes employment efficiency and overall satisfaction; (3) Job-hunting behavior will affect employment performance, have a positive impact on the overall satisfaction of employment, and have a reverse impact on job-hunting efficiency. Finally, this paper analyzes how to improve college students' employability and job-hunting behavior from the four aspects of government, universities, enterprises and fresh graduates, explores ways to improve employment performance, and puts forward corresponding countermeasures and suggestions.