华为手机浏览器历史记录清除的方法如下：

1、打开手机，并进入手机浏览器；

2、在浏览器界面寻找并点击右上角菜单图标；

3、在菜单界面选择设置选项并打开；

4、在设置界面中选择隐私和安全选项；

5、在隐私和安全界面选择清除历史记录，该项会删除之前的所有浏览历史数据；

6、在弹出的对话框中选择确定即可。