Leicester have yet to beat the Gunners in the Premier League era with their last league win coming in 1983, while it is a decade further back since the last time the Foxes won away at Arsenal.
The two clubs get the new season under way at the Emirates on Friday and Shakespeare, beginning his first full campaign as manager, is under no illusions of the size of the task facing his team.
"The Premier League is the most competitive league in the world and Arsenal are one of the best clubs in it, year after year they've shown their consistency," said Shakespeare.