The graduate job market is highly competitive and prospective candidates could greatly benefit from new tools for self presentation. This paper explores one such tool, namely the video CV and its value for graduate employability. We report on 16 interviews with prospective employers and career coaches to investigate its benefits and challenges. Findings suggest its specific characteristics relating to the script content, performance and format. We conclude with several suggestions for supporting graduates’ preparation of video CVs including awareness of their challenges, provision of professional help, and dedicated training sessions.