Heat transfer of supercritical-pressure kerosene is crucial for regenerative cooling systems in rocket engines. In this study, experiments were devoted to measure the heat transfer of supercritical-pressure kerosene under ultra-high heat fluxes. The kerosene flowed horizontally in a mini circular tube with a 1.0 mm inner diameter and was heated uniformly under pressures of 10–25 MPa, mass fluxes of 8600–51,600 kg/m2 s, and a maximum heat flux of up to 33.6 MW/m2. The effects of the operating parameters on the heat transfer of supercritical-pressure kerosene were discussed. It was observed that the heat transfer coefficient of kerosene increases at a higher mass flux and inlet bulk temperature, but is little affected by pressure. The heat transfer of supercritical-pressure kerosene is classified into two regions: normal heat transfer and enhanced heat transfer. When the wall temperature exceeds a certain value, heat transfer is enhanced, which could be attributed to pseudo boiling. This phenomenon is more likely to occur under higher heat flux and lower mass flux conditions. In addition, the experimental data were compared with several existing heat transfer correlations, in which one of these correlations can relatively well predict the heat transfer of supercritical-pressure kerosene. The results drawn from this study could be beneficial to the regenerative cooling technology for rocket engines.