With the advent of the digital age and Industry 4.0, the communication skills of engineering students has been exerting gradually increasing influence on the need for enhanced student employability. To address this issue, this study evaluates the influence of communication skills on the employability of engineering students from the aspects of verbal and non-verbal skills through the four key elements of Outcome-Based Education (OBE) theory. A total of 130 college engineering students and practitioners participated in the questionnaire survey, and the hypotheses were tested by regression analysis and a structural equation model (SEM). The results show that in the digital age, the verbal (p < 0.01) and non-verbal (p < 0.001) components of students’ communication skills play a significant role in the employability of engineering students. Meanwhile, the employer’s assessment simultaneously makes a significant contribution to the further improvement of students’ communication skills, which can help educators further cultivate and improve students’ communication skills through the assessment of their employability by employers. Therefore, this research has theoretical and practical significance, which not only enriches the basic theoretical knowledge, but also broadens the training methods of engineering students in the digital age, thus enhancing their employability.