历史上的程咬金是为骁勇，因隋朝末年政治腐败，社会动荡不安，百姓民不聊生，程咬金便聚集乡里豪杰为起义军，而程咬金所领导的地方起义军势力较为单薄，为自保势力便投奔李密的瓦岗军，成为其内军骠骑。而关于程咬金的小说形象的刻画，在程咬金投奔李密前的这段时间，各种演义和小说将其形象塑造的更为饱满生动，为了能更突出其形象特色，在这里加入程咬金绰号诞生的事迹，即程咬金为混世魔王的一段时日。
小说中的程咬金因家困被哄骗为强盗，后上瓦岗山因其三板斧的武技夺下瓦岗山，且独自入洞挖出宝物的过人胆识而被众人拥戴为领袖，便有了混世魔王的绰号，同时这个绰号成为了他鲜明特色形象的一个标志。而程咬金为瓦岗山领袖时与裴氏大战，程咬金获胜还得到裴仁基父子的投降，因此赢取了裴仁基之女裴翠云为妻。程咬金是为山野俗夫，虽为一个“王”但却无所事事，做事没有决断，都是他妻子做决定，程咬金认为这样的生活很是无趣。后程咬金救出李密，便将这个首领的位置让给他，自己更为逍遥自在。
