歷史上的程咬金是為驍勇，因隋朝末年政治腐敗，社會動蕩不安，百姓民不聊生，程咬金便聚集鄉里豪杰為起義軍，而程咬金所領導的地方起義軍勢力較為單薄，為自保勢力便投奔李密的瓦崗軍，成為其內軍驃騎。而關于程咬金的小說形象的刻畫，在程咬金投奔李密前的這段時間，各種演義和小說將其形象塑造的更為飽滿生動，為了能更突出其形象特色，在這里加入程咬金綽號誕生的事跡，即程咬金為混世魔王的一段時日。

小說中的程咬金因家困被哄騙為強盜，后上瓦崗山因其三板斧的武技奪下瓦崗山，且獨自入洞挖出寶物的過人膽識而被眾人擁戴為領袖，便有了混世魔王的綽號，同時這個綽號成為了他鮮明特色形象的一個標志。而程咬金為瓦崗山領袖時與裴氏大戰，程咬金獲勝還得到裴仁基父子的投降，因此贏取了裴仁基之女裴翠云為妻。程咬金是為山野俗夫，雖為一個“王”但卻無所事事，做事沒有決斷，都是他妻子做決定，程咬金認為這樣的生活很是無趣。后程咬金救出李密，便將這個首領的位置讓給他，自己更為逍遙自在。