A method of producing a Ni-based super heat-resistant alloy in which a hot working material is subjected to hot working with a mold is provided. The hot working material consists of, in mass%, 0.001 to 0.050% of C, 1.0% to 4.0% of Al, 3.0% to 7.0% of Ti, 12% to 18% of Cr, 12% to 30% of Co, 1.5% to 5.5% of Mo, 0.5% to 2.5% of W, 0.001% to 0.050% of B, 0.001% to 0.100% of Zr, 0% to 0.01% of Mg, 0% to 5% of Fe, 0% to 3% of Ta, 0% to 3% of Nb, and the remainder of Ni and impurities. The method includes: heating and holding the hot working material in a temperature range of 950° C. to 1150° C. for 1 hour or longer; and performing hot working on the material with the mold that is heated to a temperature range of 800° C. to 1150° C.