The recent discovery of flexible graphene monolayers has triggered extensive research interest for the development of III-V/graphene functional hybrid heterostructures. In order to fully exploit their enormous potential in device applications, it is essential to optimize epitaxial growth for the precise control of nanowire geometry and density. Herein, we present a comprehensive growth study of InAs nanowires on graphitic substrates by molecular beam epitaxy. Vertically well-aligned and thin InAs nanowires with high yield were obtained in a narrow growth temperature window of 420–450 °C within a restricted domain of growth rate and V/III flux ratio. The graphitic substrates enable high nanowire growth rates, which is favourable for cost-effective device fabrication. A relatively low density of defects was observed. We have also demonstrated InAs-NWs/graphite heterojunction devices exhibiting rectifying behaviour. Room temperature photovoltaic response with a cut-off wavelength of 3.4 μm was demonstrated. This elucidates a promising route towards the monolithic integration of InAs nanowires with graphite for flexible and functional hybrid devices.