Hydrogen trapping is a key factor in designing advanced vanadium alloys and steels, where the influence of carbon vacancies is still elusive. Herein we have investigated the effect of carbon vacancies on the hydrogen trapping of defect-complexes in vanadium carbide using first-principles calculations. When a carbon vacancy is present, the second nearest neighboring trigonal interstitial is a stable hydrogen trapping site. A C vacancy enhances the hydrogen trapping ability by reducing the chemical and mechanical effects on H atom solution energy. Electronic structure analysis shows that C vacancies increase the charge density and the Bader atomic volume, leading to a lower H atom solution energy. The strength of the V-H bond is predominant in determining the hydrogen trapping ability in the presence of a C vacancy, in contrast to that of a C-H bond when the C vacancy is absent.