The α decays of the two neutron-deficient nuclei 172Hg and 173Hg were observed for the first time using the 78Kr(96Ru,2n) and 80Kr(96Ru,3n) reactions, respectively. The reaction products were dispersed according to their mass-to-charge state ratios in the Argonne Fragment Mass Analyzer and implanted in a double-sided silicon strip detector, where their subsequent decays were studied using spatial and time correlations between implants and decays. A half-life of 250(+350-90) μs and an energy of 7350(12) keV were deduced for the α decay of 172Hg. In 173Hg the half-life was measured to be 0.93(+0.57-0.26) ms and the corresponding energy is 7211(11) keV. In addition, the half-life and energy of the α decay of 174Hg were measured more precisely. The reduced widths deduced for these Hg isotopes indicate that the observed decays correspond to unhindered Δl = 0 transitions. The α-decay Q values are compared with the values calculated using mass tables by Möller and Nix, and by Liran and Zeldes. The latter mass tables show better agreement with the data