Semiconductor nanowire arrays are expected to be advantageous for photoelectrochemical energy conversion due to their reduced materials consumption. In addition, with the nanowire geometry the length scales for light absorption and carrier separation are decoupled, which should suppress bulk recombination. Here, we use vertically aligned p-type InP nanowire arrays, coated with noble-metal-free MoS3 nanoparticles, as the cathode for photoelectrochemical hydrogen production from water. We demonstrate a photocathode efficiency of 6.4% under Air Mass 1.5G illumination with only 3% of the surface area covered by nanowires.