One risk factor for infant and childhood morbidity is not exclusive breastfeeding (EBF) during the first six months of life. Entertainment Education (EE) is a communication strategy consisting of placing educational information into television, movies, and radio programs. In developing countries this form of behavioral change communication has proven effective in addressing health-related issues; however, no research has determined if EE is effective in promoting EBF. The objective of this research was to develop an EE audio program and discussion guide and to determine if a series of four 15-minute episodes and post-listening discussion improved knowledge, perceived benefits, self-efficacy, and intention and decreased misconceptions and perceived barriers toward EBF in the Kumbo West Health District, Cameroon. Pregnant women and their partners were assigned to either the control group (N = 116; 74 women, 42 partners) or intervention group (N = 148; 99 women, 49 partners) based on expected date of delivery. All control and intervention group participants completed a questionnaire prior to listening to the first and after the last episode. Pre- and post-listening questionnaires were used to determine changes in the EBF knowledge, misconceptions, perceived barriers, self-efficacy, and intention variables as a result of exposure to the audio program. The Wilcoxon Sign Rank test showed significant improvement in all of the variables, except perceived barriers, within the intervention group (p < 0.05) and the Mann–Whitney test indicated significant differences between the control and intervention group in all of the variables (p < 0.05), indicating that using an audio program and discussion guide based on the EE model is an effective tool for promoting EBF in this setting. The strength of this approach is that it goes beyond simply telling women about what constitutes EBF, but addresses misconceptions and perceived barriers that may prevent women from practicing EBF for six months.