This study aimed to identify the median duration of breastfeeding and associated factors in a cohort of 531 infants in two municipalities in the Recôncavo region, Bahia State, Brazil. Breastfeeding duration was estimated by survival analysis and its associations by the Cox multivariate model. Median duration of exclusive breastfeeding, mixed breastfeeding with complementary feeding, and total breastfeeding was 74.73, 211.25, and 432.63 days, respectively. Lack of prenatal care increased the risk of shortening exclusive breastfeeding by 173% (HR = 2.73; 95%CI: 1.89-3.93), [corrected] of adopting mixed breastfeeding with complementary feeding by 83% (HR = 1.83; [corrected] 95%CI: 1.06-3.16), and of discontinuing breastfeeding entirely by 38% (HR = 1.38; 95%CI: 1.06-1.81). Both maternal employment and residence in an urban area increased the risk of early breastfeeding cessation. Expansion of access to prenatal care and the safety network for employed mothers living in urban areas could increase breastfeeding duration in the target region.