Recently, researchers have begun to investigate the function of memory in our evolutionary history. According to Nairne and colleagues (e.g., Nairne, Pandeirada, and Thompson, 2008; Nairne, Thompson, and Pandeirada, 2007), the best mnemonic strategy for learning lists of unrelated words may be one that addresses the same problems that our Pleistocene ancestors faced: fitness-relevant problems including securing food and water, as well as protecting themselves from predators. Survival processing has been shown to promote better recall and recognition memory than many well-known mnemonic strategies (e.g., pleasantness ratings, imagery, generation, etc.). However, the survival advantage does not extend to all types of stimuli and tasks. The current review presents research that has replicated Nairne et al.'s (2007) original findings, in addition to the research designs that fail to replicate the survival advantage. In other words, there are specific manipulations in which survival processing does not appear to benefit memory any more than other strategies. Potential mechanisms for the survival advantage are described, with an emphasis on those that are the most plausible. These proximate mechanisms outline the memory processes that may contribute to the advantage, although the ultimate mechanism may be the congruity between the survival scenario and Pleistocene problem-solving.