Stress exposure early in life is implicated in various behavioural and somatic diseases. Experiences during the critical perinatal period form permanent, imprinted memories promoting adult survival. Although imprinting is widely recognized to dictate behaviour, whether it actuates specific transcriptional responses at the cellular level is unknown. Here we report that in response to early life stresses, Caenorhabditis elegans nematodes form an imprinted cellular defense memory. We show that exposing newly-born worms to toxic antimycin A and paraquat, respectively, stimulates the expression of toxin-specific cytoprotective reporters. Toxin exposure also induces avoidance of the toxin-containing bacterial lawn. In contrast, adult worms do not exhibit aversive behaviour towards stress-associated bacterial sensory cues. However, the mere re-encounter with the same cues reactivates the previously induced cytoprotective reporters. Learned adult defenses require memory formation during the L1 larval stage and do not appear to confer increased protection against the toxin. Thus, exposure of C. elegans to toxic stresses in the critical period elicits adaptive behavioural and cytoprotective responses, which do not form imprinted aversive behaviour, but imprint a cytoprotective memory. Our findings identify a novel form of imprinting and suggest that imprinted molecular defenses might underlie various pathophysiological alterations related to early life stress.