Music listening is one of the most pleasurable activities in our life. As a rewarding stimulus, pleasant music could induce long-term memory improvements for the items encoded in close temporal proximity. In the present study, we behaviourally investigated (1) whether musical pleasure and musical hedonia enhance verbal episodic memory, and (2) whether such enhancement takes place even when the pleasant stimulus is not present during the encoding. Participants (N = 100) were asked to encode words presented in different auditory contexts (highly and lowly pleasant classical music, and control white noise), played before and during (N = 49), or only before (N = 51) the encoding. The Barcelona Music Reward Questionnaire was used to measure participants’ sensitivity to musical reward. 24 h later, participants’ verbal episodic memory was tested (old/new recognition and remember/know paradigm). Results revealed that participants with a high musical reward sensitivity present an increased recollection performance, especially for words encoded in a highly pleasant musical context. Furthermore, this effect persists even when the auditory stimulus is not concurrently present during the encoding of target items. Taken together, these findings suggest that musical pleasure might constitute a helpful encoding context able to drive memory improvements via reward mechanisms.