Features of visual cues, such as their familiarity and emotionality, influence the quantity and qualities of the autobiographical memories they evoke. Despite increasing use in autobiographical memory research, comparatively little is known about how such features of musical cues influence memory properties. In a repeated-measures design, we presented 24 musical cues selected to vary on their familiarity (high/low), emotional valence (positive/negative), and emotional arousal (high/low) to 100 young adults, who recorded details of any autobiographical memories that were evoked. Familiarity of the music primarily impacted memory accessibility, with high familiarity music evoking more memories that were retrieved more quickly. More familiar music also elicited more positive and arousing memories, however these differences were found to be attributed to greater liking of the high familiarity music. The emotional expression of the music impacted the emotionality and evaluation of the memories, with negative valence/low arousal (e.g., “sad”) music evoking the most negative memories, high arousal and positively valenced music evoking more arousing memories, and low arousal music evoking memories rated as more important. These results provide important insights for developing effective paradigms for triggering (particular types of) autobiographical memories via music, and highlight the need to critically consider potential differences in cue familiarity and emotionality in studies comparing musical to non-musical cues. Future research should extend this approach to other cue types (e.g., visual, olfactory, other auditory cues), to probe how familiarity and emotional qualities of cues conjunctively or interactively constrain autobiographical memory recall across different domains.