Seven FeCrAlY-Al2O3 nanoceramic composite coatings are deposited on F/M steel via plasma spraying and laser remelting. A systematic investigation is conducted to examine the dependence of microstructure, mechanical properties, and lead–bismuth eutectic (LBE) corrosion resistance on the nano-Al2O3 addition and different Cr and Al contents. With the increase in Al content in FeCrAlY, gradual refinement of the coating grains occurs. The addition of nano-Al2O3 promotes the elemental segregation and precipitation of the second phase. The nano-Al2O3 notably enhances the mechanical properties of the coatings that are primarily attributed to second-phase and fine-grain strengthening. After LBE corrosion tests, intergranular corrosion morphology could be observed, where the contents of Cr and Al significantly influence the corrosion behavior of the coatings at varying temperatures.