Children can start learning music as early as infancy, through exposure to music and movement activities. However, formal music lessons usually start around age four or five, when children have developed basic skills such as listening, following directions, and finger coordination.