(1) Background: Breastfeeding (BF) has been shown to lower the risk of overweight and cardiometabolic disease later in life. However, evidence from low-income settings remains sparse. We examined the associations of BF status at 6 months with anthropometry, body composition (BC), and cardiometabolic markers at 5 years in Ethiopian children. (2) Methods: Mother–child pairs from the iABC birth cohort were categorised into four BF groups at 6 months: 1. “Exclusive”, 2. “Almost exclusive”, 3. “Predominantly” and 4. “Partial or none”. The associations of BF status with anthropometry, BC, and cardiometabolic markers at 5 years were examined using multiple linear regression analyses in three adjustment models. (3) Results: A total of 306 mother–child pairs were included. Compared with “Exclusive”, the nonexclusive BF practices were associated with a lower BMI, blood pressure, and HDL-cholesterol at 5 years. Compared with “Exclusive”, “Predominantly” and “Almost exclusive” had shorter stature of −1.7 cm (−3.3, −0.2) and −1.2 cm (−2.9, 0.5) and a lower fat-free mass index of −0.36 kg/m² (−0.71, −0.005) and −0.38 kg/m² (−0.76, 0.007), respectively, but a similar fat mass index. Compared with “Exclusive”, “Predominantly” had higher insulin of 53% (2.01, 130.49), “Almost exclusive” had lower total and LDL-cholesterol, and “Partial or none” had a lower fat mass index. (5) Conclusions: Our data suggest that children exclusively breastfed at 6 months of age are overall larger at 5 years, with greater stature, higher fat-free mass but similar fat mass, higher HDL-cholesterol and blood pressure, and lower insulin concentrations compared with predominantly breastfed children. Long-term studies of the associations between BF and metabolic health are needed to inform policies.