华为手机浏览器记录的清理方法如下：
1. 打开华为手机浏览器，点击右下角的“我”图标。
2. 在“我”的页面中，点击“设置”。
3. 在设置页面中，找到“隐私与安全”选项，点击进入。
4. 在隐私与安全页面中，找到“清除浏览数据”选项，点击进入。
5. 在清除浏览数据的页面中，选择需要清除的数据类型，如网页历史、书签等。
6. 点击“清除”按钮，等待数据清除完成。
7. 清除完成后，返回到浏览器首页，可以看到浏览器记录已经被彻底删除。
注意：清除浏览器记录可能会影响你的浏览体验，建议定期进行清理以保持手机运行流畅。