Animals display a great diversity of parental care tactics that ultimately enhance offspring survival, but how such behaviors evolve remains unknown for most systems. Here, we studied the evolution of maternal care, in the form of nest guarding, in a single population of long-tailed sun skink (Eutropis longicaudata) living on Orchid Island (Taiwan). This species typically does not provide protection to its offspring. Using a common garden experiment, we show that maternal care is genetically determined in this population. Through field manipulations, we demonstrate that care provides a significant increase in egg survival on Orchid Island by reducing predation from egg-eating snakes (Oligodon formosanus); this predator is not abundant in other populations of the lizard, which do not display parental care. Finally, using extensive field surveys, we show that the seasonal availability of green sea turtle (Chelonia mydas) nests is the cause for the high abundance of snake predators on Orchid Island, with the snakes consuming lizard eggs when green turtle eggs are not available. Together, these lines of evidence provide the first full demonstration of how predation can trigger the evolution of parental care in a species derived from a non-caring ancestor.