牛魔王头上戴的是一顶亮亮的头盔，身上穿着有绒毛的黄金甲，脚下穿了一双尖皮靴，腰里别着一条金丝狮蛮带。双眼像灯泡一样，眉毛特别浓密。血盆大口。吼叫声响震山河，是四海之内有名称混世魔王。
牛魔王原名其实名叫奎牛，是三清中玉清教主的坐骑。奎牛是通天教主的坐骑自然十分厉害，而且后台还硬。下界后，奎牛自称牛魔王，号称平天大圣。
《西游记》中牛魔王登场是孙悟空学艺以后回来，孙悟空霸占了牛魔王的花果山，后来牛魔王来找事，又因为双方谈的好两人成为了结拜兄弟。（孙悟空被如来镇压保护唐僧西天取经）取经途中牛魔王已经娶了铁扇公主，两人生了一个孩子——红孩儿，又在外面纳了玉面公主（狐狸精)为妾，得到狐王万贯家产。
后来红孩儿在火云洞，为了吃孙悟空师傅唐僧的肉和孙悟空开战，孙悟空因为唐僧和猪八戒被抓进洞里，于是孙悟空就变成了牛魔王的样子进入火云洞骗红孩儿别吃他师傅，两方斗智斗勇，还是被红孩儿识破，孙悟空请来观音菩萨收为红孩儿为善财童子，孙悟空也就和牛魔王结下了怨气。
