Salt stress can seriously affect the growth and development of maize (Zea mays L.), resulting in a great yield loss. Melatonin (MT), an indole hormone, is a potential enhancer of plant tolerance against salt stress. However, the complex mechanisms of MT application in enhancing maize salt tolerance are still unclear. Herein, three-leaf seedlings of salt-susceptible P138 and its salt-resistant ethyl methane sulfonate (EMS)-104 mutant were cultured with or without 150 μM MT application under 0 and 100 mM Na2CO3 treatments for seven days, to systematically explore the response mechanisms of exogenous MT in improving the salt tolerance of maize. The results showed that salt stress triggered an escalation in reactive oxygen species production, enhanced multiple antioxidant enzymes’ activities, impaired cellular membrane permeability, inhibited photosynthetic pigment accumulation, and ultimately undermined the vigor and photosynthetic prowess of the seedlings. While suitable MT application counteracted the detrimental impacts of Na2CO3 on seedlings’ growth and photosynthetic capacity, the seedling length and net photosynthetic rate of P138 and EMS-104 were increased by 5.5% and 18.7%, and 12.7% and 54.5%, respectively. Quantitative real-time PCR (qRT-PCR) analysis further showed that MT application activated the expression levels of antioxidant enzyme-related genes (Zm00001d025106, Zm00001d031908, Zm00001d027511, and Zm00001d040364) and pigment biosynthesis-related genes (Zm00001d011819 and Zm00001d017766) in both maize seedlings under Na2CO3 stress; they then formed a complex interaction network of gene expression, multiple physiological metabolisms, and phenotype changes to influence the salt tolerance of maize seedlings under MT or Na2CO3 stress. To sum up, these observations underscore that 150 μM MT can alleviate salt injury of maize seedlings, which may provide new insights for further investigating MT regulation mechanisms to enhance maize seedlings’ salt resistance.