Supernova detection is a major objective of the Super-Kamiokande (SK) experiment. In the next stage of SK (SK-Gd), gadolinium (Gd) sulfate will be added to the detector, which will improve the ability of the detector to identify neutrons. A core-collapse supernova (CCSN) will be preceded by an increasing flux of neutrinos and antineutrinos, from thermal and weak nuclear processes in the star, over a timescale of hours; some of which may be detected at SK-Gd. This could provide an early warning of an imminent CCSN, hours earlier than the detection of the neutrinos from core collapse. Electron antineutrino detection will rely on inverse beta decay events below the usual analysis energy threshold of SK, so Gd loading is vital to reduce backgrounds while maximizing detection efficiency. Assuming normal neutrino mass ordering, more than 200 events could be detected in the final 12 hr before core collapse for a 15-25 solar mass star at around 200 pc, which is representative of the nearest red supergiant to Earth, α-Ori (Betelgeuse). At a statistical false alarm rate of 1 per century, detection could be up to 10 hr before core collapse, and a pre-supernova star could be detected by SK-Gd up to 600 pc away. A pre-supernova alert could be provided to the astrophysics community following gadolinium loading.