The Morocco international would today be an Arsenal player if not for UK work permit problems.
Schalke chief Christian Heidel confirmed: "I think he would have gone to Arsenal."
Mendyl was also interesting Newcastle United, but despite his 13 caps with Morocco, he was blocked from moving to the UK by FA and government authorities.
The defender joined Schalke last week in a deal worth €7m.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!