Water-deficit stress poses tremendous constraints to sustainable agriculture, particularly under abrupt climate change. Hence, it is crucial to find eco-friendly approaches to ameliorate drought tolerance, especially for sensitive crops such as maize. This study aimed at assessing the impact of seed halo-priming on seedling vigor, grain yield, and water use efficiency of maize under various irrigation regimes. Laboratory trials evaluated the influence of seed halo-priming using two concentrations of sodium chloride solution, 4000 and 8000 ppm NaCl, versus unprimed seeds on seed germination and seedling vigor parameters. Field trials investigated the impact of halo-priming treatments on maize yield and water use efficiency (WUE) under four irrigation regimes comprising excessive (120% of estimated crop evapotranspiration, ETc), normal (100% ETc), and deficit (80 and 60% ETc) irrigation regimes. Over-irrigation by 20% did not produce significantly more grain yield but considerably reduced WUE. Deficit irrigation (80 and 60%ETc) gradually reduced grain yield and its attributes. Halo-priming treatments, particularly 4000 ppm NaCl, improved uniformity and germination speed, increased germination percentage and germination index, and produced more vigorous seedlings with heavier dry weight compared with unprimed seeds. Under field conditions, the plants originated from halo-primed seeds, especially with 4000 ppm NaCl, had higher grain yield and WUE compared with unprimed seeds under deficit irrigation regimes. The long-lasting stress memory induced by seed halo-priming, particularly with 4000 ppm NaCl, promoted maize seedling establishment, grain yield, and WUE and consequently mitigated the devastating impacts of drought stress.