Background Aphasia is an acquired deficit in the ability to communicate through language. Noninvasive neuromodulation offers the potential to boost neural function and recovery, yet the optimal site of neuromodulation for aphasia has yet to be established. The right posterolateral cerebellum is involved in multiple language functions, interconnects with left-hemisphere language cortices, and is crucial for optimization of function and skill acquisition, suggesting that cerebellar neuromodulation could enhance aphasia rehabilitation. Objective To provide preliminary behavioral and functional connectivity evidence from healthy participants that cerebellar neuromodulation may be useful for rehabilitation of aphasia. Methods In Experiment 1, 76 healthy adults performed articulation and verbal fluency tasks before and after anodal, cathodal or sham transcranial direct current stimulation (tDCS) was applied over two cerebellar locations (anterior, right posterolateral). In Experiment 2, we examined whether anodal tDCS over the right posterolateral cerebellum modulated resting-state functional connectivity in language networks in 27 healthy adults. Results TDCS over the right posterolateral cerebellum significantly improved phonemic fluency. Cerebellar neuromodulation increased functional connectivity between the cerebellum and areas involved in the motor control of speech, and enhanced the correlations between left-hemisphere language and speech-motor regions. Conclusions We provide proof-of-principle evidence that cerebellar neuromodulation improves verbal fluency and impacts resting-state connectivity in language circuits. These findings suggest that the cerebellum is a viable candidate for neuromodulation in people with aphasia.