On 21 June 2016, Hernández signed for Premier League champions Leicester City in a free transfer on a four-year deal. He made his competitive debut on 7 August, coming on as a 63rd-minute substitute for Danny Simpson in a 2–1 loss against Manchester United in the FA Community Shield. His first appearance in the UEFA Champions League took place on 14 September, in a 3–0 group stage win at Club Brugge.