华为手机浏览器记录的清理方法如下：
1. 打开华为手机浏览器，点击右下角的“设置”按钮。
2. 在设置菜单中，找到“历史记录”选项，点击进入。
3. 在历史记录页面，你可以看到所有的浏览记录，包括网页、书签、搜索等。点击你想要删除的记录，然后点击“删除”按钮。
4. 如果你想要彻底删除浏览器的历史记录，可以长按你想要删除的记录，直到出现删除选项，然后点击删除。
5. 最后，返回到历史记录页面，你可以看到所有的记录都已经删除了。
注意：不同的华为手机浏览器可能有不同的操作方式，以上步骤仅供参考。如果无法找到相关设置，建议联系华为客服寻求帮助。