Phonics instruction can begin as early as preschool, typically around the age of 4 or 5. Early introduction to phonics can set the stage for successful reading development. However, the exact timing may vary depending on the child's individual readiness and developmental stage.