When to start. While the American Academy of Pediatrics believes that some babies can starts as early as 4 months, some doctors recommend waiting until they're at least 6 months old becasue: You baby simply doesn't need solids before then. Breast milk and formula provide all the nutrition she requires.