Abstract Background Melatonin is a pleiotropic signaling molecule that plays multifarious roles in plants stress tolerance. The polyamine (PAs) metabolic pathway has been suggested to eliminate the effects of environmental stresses. However, the underlying mechanism of how melatonin and PAs function together under heat stress largely remains unknown. In this study, we investigated the potential role of melatonin in regulating PAs and nitric oxide (NO) biosynthesis, and counterbalancing oxidative damage induced by heat stress in tomato seedlings. Results Heat stress enhanced the overproduction of reactive oxygen species (ROS) and damaged inherent defense system, thus reduced plant growth. However, pretreatment with 100 μM melatonin (7 days) followed by exposure to heat stress (24 h) effectively reduced the oxidative stress by controlling the overaccumulation of superoxide (O2 •−) and hydrogen peroxide (H2O2), lowering the lipid peroxidation content (as inferred based on malondialdehyde content) and less membrane injury index (MII). This was associated with increased the enzymatic and non-enzymatic antioxidants activities by regulating their related gene expression and modulating the ascorbate–glutathione cycle. The presence of melatonin induced respiratory burst oxidase (RBOH), heat shock transcription factors A2 (HsfA2), heat shock protein 90 (HSP90), and delta 1-pyrroline-5-carboxylate synthetase (P5CS) gene expression, which helped detoxify excess ROS via the hydrogen peroxide-mediated signaling pathway. In addition, heat stress boosted the endogenous levels of putrescine, spermidine and spermine, and increased the PAs contents, indicating higher metabolic gene expression. Moreover, melatonin-pretreated seedlings had further increased PAs levels and upregulated transcript abundance, which coincided with suppression of catabolic-related genes expression. Under heat stress, exogenous melatonin increased endogenous NO content along with nitrate reductase- and NO synthase-related activities, and expression of their related genes were also elevated. Conclusions Melatonin pretreatment positively increased the heat tolerance of tomato seedlings by improving their antioxidant defense mechanism, inducing ascorbate–glutathione cycle, and reprogramming the PAs metabolic and NO biosynthesis pathways. These attributes facilitated the scavenging of excess ROS and increased stability of the cellular membrane, which mitigated heat-induced oxidative stress.