Melatonin priming is an effective strategy to improve the germination of aged oat (Avena sativa L.) seeds, but the mechanism involved in its time-course responses has remained largely unknown. In the present study, the phenotypic differences, ultrastructural changes, physiological characteristics, and proteomic profiles were examined in aged and melatonin-primed seed (with 10 μM melatonin treatment for 12, 24, and 36 h). Thus, 36 h priming (T36) had a better remediation effect on aged seeds, reflecting in the improved germinability and seedlings, relatively intact cell ultrastructures, and enhanced antioxidant capacity. Proteomic analysis revealed 201 differentially abundant proteins between aged and T36 seeds, of which 96 were up-accumulated. In melatonin-primed seeds, the restoration of membrane integrity by improved antioxidant capacity, which was affected by the stimulation of jasmonic acid synthesis via up-accumulation of 12-oxo-phytodienoic acid reductase, might be a candidate mechanism. Moreover, the relatively intact ultrastructures enabled amino acid metabolism and phenylpropanoid biosynthesis, which were closely associated with energy generation through intermediates of pyruvate, phosphoenolpyruvate, fumarate, and α-ketoglutarate, thus providing energy, active amino acids, and secondary metabolites necessary for germination improvement of aged seeds. These findings clarify the time-course related pathways associated with melatonin priming on promoting the germination of aged oat seeds.