This study investigated ethnic majority and minority applicants’ fairness perceptions (n = 445) of video resumes, compared to paper resumes. Additionally, the moderating effect of minorities’ ethnic identity and language proficiency on fairness perceptions of video/paper resumes was studied. Despite discriminatory concerns, ethnic minority applicants perceived the fairness of video resumes equally or more positively when compared to ethnic majority applicants, and when compared to paper resumes. Minorities’ ethnic identity was positively related to fairness perceptions of resumes. Furthermore, language proficiency was a significant moderator: Higher proficiency was related to higher fairness perceptions of paper resumes. The implication is suggested that ethnic minority applicants may prefer a more personalized way of applying, (video resume), instead of less personalized ways.