Recent findings suggest the involvement of the cerebellum in perceptual and cognitive tasks. Our study investigated whether cerebellar patients show musical priming based on implicit knowledge of tonal-harmonic music. Participants performed speeded phoneme identification on sung target chords, which were either related or less-related to prime contexts in terms of the tonal-harmonic system. As groups, both cerebellar patients and age-matched controls showed facilitated processing for related targets, as previously observed for healthy young adults. The outcome suggests that an intact cerebellum is not mandatory for accessing implicit knowledge stored in long-term memory and for its influence on perception. One patient showed facilitated processing for less-related targets (suggesting sensory priming). The findings suggest directions for future research on auditory perception in cerebellar patients to further our understanding of cerebellar functions.