Background: Despite the efficacy of the Early Exclusive Breastfeeding (EBF) approach to child nutrition in reducing child mortality, few nursing mothers in Nigeria are willing to adopt this method of feeding. Objective: This research was therefore undertaken in order to assess the Knowledge, Attitudes and Practices (KAP) on EBF of antenatal clinic attendees in North-eastern Nigeria. Study Design: Cross Sectional Community Survey. Methods: Two hundred and fifty expectant mothers attending the ANC clinical sessions at Specialist Hospital, Yola, Adamawa State, were recruited for this study. The mean age of the women was twenty eight. Data was generated from a corpus consisting of health talks and questionnaires on the respondents’ KAP on EBF during these clinical sessions at this health facility. Results: The results of the survey revealed the problems that inhibit or reduce the practice of exclusive breastfeeding to include the following: the assumption that colostrum is stale milk--84%; breast milk lacks sufficient nutrients--approximately 62%; and expressed breast milk is contaminated milk--just under 98%. With respect to the mother’s attitude to EBF, 60% believed that this method of feeding would flatten their breasts and 78% that EBF causes respiratory tract infections. Furthermore, over 64% thought that food supplements were ideal for infants and that EBF was suitable only for working mothers. Conclusion: These results clearly demonstrate the lack of awareness and education on EBF. From both a national and international perspectives, poor maternal nutrition, inadequate support from spouses, family and even nurses and doctors are some of the constraints that limit the rate of practicing exclusive breastfeeding. Public health initiatives on the benefits of EBF need to be addressed, particularly at antenatal clinics and also through outreach programs that target mothers in the rural communities who have limited access to health care.