In this work, the influence of thermal (TT), mechanical, and thermomechanical (TMT) treatments using the ultrasonic nanocrystal surface modification (UNSM) on the corrosion protection properties of Inconel 718 was studied, correlating the changes in the electrochemical properties with the promoted microstructure. The UNSM treatment had a grain refinement effect on the top surface, reducing the grain size from 11.5 to 7.4 µm for the first 10 µm in depth. The high grain boundary density, due to the grain refinement, enabled a faster growth of the passive film. The impedance showed a decrease in the charge transfer resistance by three orders of magnitude, from 106 to 103 Ω cm2 for as-received to 1000 °C, as the TT temperature crossed the solvus of the γ′/γ″ and approached the solvus of the δ-phase. The UNSM treatment lowered the pitting corrosion susceptibility, increasing the charge transfer resistance and decreasing the effective capacitance of the double layer, leading to the thickest passive film with 6.8 nm.