Previous studies have found that face perception deficits do not fully account for the severity of face recognition deficits in developmental prosopagnosia (DP). Researchers have begun identifying deficient memory mechanisms such as impaired face recollection, but these findings require replication, and further characterization of additional memory deficits is necessary. Our goals were to replicate prior findings of face recollection impairment in DP and extend these findings to assess different types of face associative memory. We had 69 DPs and 99 controls perform a face perception battery as well as three face memory tasks: 1) Old/New task with confidence ratings to calculate recollection and familiarity using ROC analysis, 2) Face/Scene task to examine remember-know judgments and contextual memory for faces, and 3) Face-Name/Occupation task to assess the ability to learn semantic associations with faces. Compared to controls, DPs showed poorer recollection and familiarity across both Old/New and Face/Scene tasks as well as reduced scene accuracy for correct faces. Of these differences, only Old/New recollection remained significant after controlling for group differences in face perception abilities. In the Face-Name/Occupation task, after controlling for face perception, DPs showed poorer recall of names than controls but performed similarly in recalling occupations. Finally, we found that DPs with major, mild, and no face perception deficits showed consistent impairments in Old/New recollection and face-naming, and larger perceptual deficits were associated with larger memory deficits. Together, these results provide several mechanistic insights into the nature of memory deficits in DPs and have diagnostic and treatment implications.