For my first born, I started at 6 months. Did everything by the book. For my second one however, I started at around 4.5 months. He was hungry always, so started him on pureed veggies, cereals, and fruits.