The current transport mechanism of graphene formed on AlxGa1−xN/GaN heterostructures with various Al mole fractions (x = 0.15, 0.20, 0.30, and 0.40) is investigated. The current–voltage measurement from graphene to AlGaN/GaN shows an excellent rectifying property. The extracted Schottky barrier height of the graphene/AlGaN/GaN contacts increases with the Al mole fraction in AlGaN. However, the current transport mechanism deviates from the Schottky-Mott theory owing to the deterioration of AlGaN crystal quality at high Al mole fractions confirmed by reverse leakage current measurement.