程铁牛是程咬金和裴翠云生的。和父亲一样大智若愚，程铁牛学会了父亲的家传三板斧，能耐不出众但是福运极好，罗通扫北时出场，在教军场比武把苏凤打败，做了扫北的先锋官，跟随秦怀玉出征，在三江烈虎城救驾，参与龙门阵围杀盖苏文的战斗，征西时和李世民被困锁阳关，武则天登基，随父韬光养晦，接应薛刚攻入了长安城。