Hydrotreatment is extensively used for the production of clean fuel. Attaining an understanding of the structural conversion of the nitrogen species during hydrotreatment is very challenging due to the compositional complexity and the absence of a proper characterization method. In the presented work, we coupled hydrogen/deuterium exchange (HDX) with positive-ion electrospray ionization high-resolution mass spectrometry ((+) ESI HR MS) to investigate the difference between the composition of the nitrogen-containing species and the functional groups before and after hydrotreatment. The solvent and additive were optimized for HDX (+) ESI HRMS through systematic evaluations on model nitrogen-containing compounds. We found that adding deuterated water (D2O) and deuterated formic acid (DCOOD) significantly increased the degree of HDX and thus facilitated the identification of nitrogen functional groups. After application to the hydrotreated petroleum samples, the compositional variation of intermediate amine compounds during the heavy petroleum hydrotreatment process was clearly revealed.