Hydrogen embrittlement is one of the largest obstacles against the commercialisation of ultra-high strength quenching and partitioning (Q&P) steels with ultimate tensile strength over 1500 MPa, including the hot stamped steel parts that have undergone a Q&P treatment. In this work, the influence of partitioning temperature on hydrogen embrittlement of ultra-high strength Q&P steels is studied by pre-charged tensile tests with both dog-bone and notched samples. It is found that hydrogen embrittlement resistance is enhanced by the higher partitioning temperature. Then, the hydrogen embrittlement mechanism is analysed in terms of hydrogen, retained austenite, and martensite matrix. Thermal desorption analysis (TDA) shows that the hydrogen trapping properties are similar in the Q&P steels, which cannot explain the enhancement of hydrogen embrittlement resistance. On the contrary, it is found that the relatively low retained austenite stability after the higher temperature partitioning ensures more sufficient TRIP effect before hydrogen-induced fracture. Additionally, dislocation recovery and solute carbon depletion at the higher partitioning temperature can reduce the flow stress of the martensite matrix, improving its intrinsic toughness and reducing its hydrogen sensitivity, both of which result in the higher hydrogen embrittlement resistance.