Vanadium complexes in native petroleum are discussed with regard to their origins and diagenesis. The basic structural information of vanadium in heavy, dark, residual asphaltic oil is reassessed when the geobiological aspects of the complexes are revealed. Application of the structural concept of vanadium complexes is given to explain the hydrodesulfurization catalysis.