A promising route for creating topological states and excitations is to combine superconductivity and the quantum Hall (QH) effect. Despite this potential, signatures of superconductivity in the QH regime remain scarce, and a superconducting current through a QH weak link has been challenging to observe. We demonstrate the existence of a distinct supercurrent mechanism in encapsulated graphene samples contacted by superconducting electrodes, in magnetic fields as high as 2 tesla. The observation of a supercurrent in the QH regime marks an important step in the quest for exotic topological excitations, such as Majorana fermions and parafermions, which may find applications in fault-tolerant quantum computing.