Infrared absorptions for the matrix-isolated lead and tin hydroxides M(OH), M(OH)2 and M(OH)4 (M = Pb, Sn) were observed in laser-ablated metal atom reactions with H2O2 during condensation in excess argon. The major M(OH)2 product was also observed with H2 and O2 mixtures, which allowed the substitution of 18O2. The band assignments were confirmed by appropriate D2O2, D2, 16O18O, and 18O2 isotopic shifts. MP2 and B3LYP calculations were performed to obtain molecular structures and to reproduce the infrared spectra. The minimum energy structure found for M(OH)2 has C(s) symmetry and a weak intramolecular hydrogen bond. In experiments with Sn, HD, and O2, the internal D bond is favored over the H bond for Sn(OH)(OD). The Pb(OH)4 and Sn(OH)4 molecules are calculated to have S4 symmetry and substantial covalent character.