The distribution of vanadium (V) compounds in the petroleum vacuum residuum (VR) and their transformations in the hydrodemetallization (HDM) were investigated. Vanadium compounds in the VR and its hydrotreated products were extracted by different solvents in sequence to obtain methanol, dimethylformatmide (DMF), and toluene extract fractions, respectively. The extracts were further separated into several subfractions by using silica gel chromatography with various polar solvents. Positive-ion Electrospray ionization (ESI) Fourier transform-ion cyclotron resonance mass spectrometry (FT-ICR MS) analyses was used to characterize vanadium compounds before and after hydrodemetallization. The contents of vanadium compounds in the methanol, DMF, and toluene extracts were 9.04%, 22.19%, and 62.58% respectively. The vanadium compounds in the methanol extract were mainly porphyrin with molecular formula of CnHmN4V1O1, which were found undergoing side-chain cracking and could be removed through the hydrotreating. CnHmN5V1O2 species were found in the DMF extracts, which can be easily converted or removed under severe reaction condition. The vanadium compounds in the toluene extracts were most resistant for the hydrotreating, which were speculated as vanadyl porphyrins with complex substituent groups attached to the core porphyrin structures. The results indicated that a high active HDM catalyst should possess high active hydrogenesis property and macropore size distribution for the different vanadium compounds removal.