The development of 2D nanomaterial coatings across metal surfaces is a challenge due to the mismatch between the metal microstructure and the nanoscale materials. The naturally occurring thin oxidative layer present across all metal surfaces, may lead to low adherence and connectivity. In this paper, graphene/titania/Titanium hybrid films were for the first time fabricated by a single step chemical vapour deposition process across Titanium foils. The presence of graphene as a dopant was found to enhance the photocatalytic performance of the final products, applied to the degradation of organic molecules and to lead to Schottky-like junction formation at the metal/oxide interface. These Schottky junctions, where vacancies are present across the titania material due to the graphene doping and where Ti3+ ions are predominantly located, yield enhanced catalytic performance. The highest degradation rate was found to be 9.66 × 10−6 min−1, achieved by the sample grown at 700 °C for 5 min, which was 62% higher than the sample just treated at that temperature without graphene growth. This work provides evidence that graphene may be grown across pure Titanium metal and opens new avenues in biomedical devices design, tribological or separation applications.