There will be two ways to do as what you said.
Use computer or other device to login your baidu account, and then change your preference through setting. After that, login in baidu account in your android phone, it will be what you want.
Find the setting botton in your phone, and then change the language into English!