Ideally, stallions can begin their training as early as two years old. However, it's essential to assess their maturity level and readiness for training before starting.