We present a study of InAs/InSb heterostructured nanowires by X-ray photoemission spectroscopy (XPS), scanning tunneling microscopy (STM), and in-vacuum electrical measurements. Starting with pristine nanowires covered only by the native oxide formed through exposure to ambient air, we investigate the effect of atomic hydrogen cleaning on the surface chemistry and electrical performance. We find that clean and unreconstructed nanowire surfaces can be obtained simultaneously for both InSb and InAs by heating to 380 ± 20 °C under an H2 pressure 2 × 10(-6) mbar. Through electrical measurement of individual nanowires, we observe an increase in conductivity of 2 orders of magnitude by atomic hydrogen cleaning, which we relate through theoretical simulation to the contact-nanowire junction and nanowire surface Fermi level pinning. Our study demonstrates the significant potential of atomic hydrogen cleaning regarding device fabrication when high quality contacts or complete control of the surface structure is required. As hydrogen cleaning has recently been shown to work for many different types of III-V nanowires, our findings should be applicable far beyond the present materials system.