Shanghai

While most people in China do not speak English, most inhabitants of Shanghai know at least the basics.

An excerpt from the article 30 facts about Shanghai
English is taught at schools in Shanghai since the first grade.
More about Shanghai