The original Lu Bu, Master-at-Arms appeared in Portal: Three Kingdoms Promos, in 1999.
The original art was by Gao Jianzhang.
Portal Three Kingdoms
Portal: Three Kingdoms Promos