Yes. You must enrol all eligible employees even if they have said they intend to opt out. They can then opt-out through the proper process after enrolment.
Skipping enrolment is a breach of auto-enrolment law. The Pensions Regulator can issue penalties.