Early intervention in Alzheimer’s Disease (AD) requires novel biomarkers that can capture changes in brain activity at an early stage. Current AD biomarkers are expensive and/or invasive and therefore unsuitable for use as screening tools, but a non-invasive, inexpensive, easily accessible screening method could be useful in both clinical and research settings. Prior studies suggest that especially paired-associate learning tasks may be useful in detecting the earliest memory impairment in AD. Here, we investigated the utility of functional Near Infrared Spectroscopy in measuring brain activity from prefrontal, parietal and temporal cortices of healthy adults (n = 19) during memory encoding and retrieval under a face-name paired-associate learning task. Our findings demonstrate that encoding of novel face-name pairs compared to baseline as well as compared to repeated face-name pairs resulted in significant activation in left dorsolateral prefrontal cortex while recalling resulted in activation in dorsolateral prefrontal cortex bilaterally. Moreover, brain response to recalling was significantly higher than encoding in medial, superior and middle frontal cortices for novel faces. Overall, this study shows that fNIRS can reliably measure cortical brain activation during a face-name paired-associate learning task. Future work will include similar measurements in populations with progressing memory deficits.