In Nigeria, there has been an increasing level of awareness campaign on exclusive breastfeeding (EBF), but knowledge about EBF is relatively low even in cosmopolitan cities like Lagos perhaps because of ineffective communication of the message of EBF, which in turn affects its practice. Therefore, this study sought to examine the communication strategies deployed by NAF Hospital in sustaining breastfeeding practice among nursing mothers at 445 Nigerian Air Force Base Ikeja, Lagos State, Nigeria with the following objectives: (i) ascertain the role of communication to nursing mothers on infant and maternal health within the study location, (ii) to identify the constraints of communicating exclusive breastfeeding among nursing mothers and (iii) to examine effective ways of communicating and sustaining exclusive breastfeeding practice amongst nursing mothers in the study location. It deployed Health Belief Model as the Theoretical Framework. The study further deployed the use of quantitative and qualitative methods. The findings of the research showed that although 445 NAF Hospital deployed communication strategies such as visual aids, IEC materials, Power Point Presentation, Health Talks and Counseling to encourage nursing mothers to practise and sustain exclusive breastfeeding but the deployment was unable to achieve the desired result in the sense that the level of awareness and practice on nursing mothers was low. The study concluded by stating that deploying a communication strategy is not tantamount to achieving the desired impact rather; it is the approach taken that is required for effectiveness. Therefore, the study recommended that there is need for health workers in 445 NAF Hospital to deploy the communication strategies more effectively considering closely the peculiar challenges of nursing mothers in the Base in order to maximize the benefits of exclusive breastfeeding. In addition, health workers in 445 NAF Base Hospital should make use of new communication advancements such as Social Media, Worship Centres, Door to Door Visitation and Performative Arts to reach more out to nursing mothers.