早在公元611年，跟河南的瓦岗军几乎同时起兵反隋的就有山东邹平人王薄。当时他以长白山（今山东邹平会仙山）为根据地，很快聚众数万人。他经常在齐郡境内活动，官兵多次都被他击败。后来，担任齐郡丞的张须陀带兵征讨，才打败叛军。之后王薄卷土重来，于613年，他同左才相、孟让又攻打齐郡，时任齐郡通守（职位次于太守，相当于通判）的张须陀再次率军征讨。
当时，年仅14岁的罗士信请求从军征战。张须陀见其年龄尚幼，取笑他道：“我估计你连穿盔甲的力气都没有，能打仗吗？”年少气盛的罗士信表示不服，当即身披两副盔甲，悬挂两壶箭，飞身上马。其动作之敏捷、精神之勃发、斗志之昂扬，令张须陀麾下众将士大声叫好，也让张须陀大为吃惊，当场拍板，答应罗士信随军出战。自此少年勇将罗士信开始登上历史舞台。
一次张须陀率军在潍水与叛军交战，罗士信当仁不让，进行了一次绝佳的表演。当时叛军刚刚列阵，心急的罗士信便驰马冲入敌阵，直如天神下凡，如入无人之境。转瞬之间，他便挥枪唰唰唰连杀数人，并斩下一人的首级，抛向空中；然后等人头从空中掉落之时，他又用长矛指天，砰的一声，稳稳接住，不差分毫，令对阵双方将士为之咂舌。
其时的罗士信好不兴奋，他枪挑敌人首级在阵前巡走，如举一面胜利的旗帜，威风凛凛。敌人见状无不惊骇，纷纷而退。张须陀见状，战旗一挥，大军乘势掩杀过去，如狂风疾扫落叶之势，大破叛军。罗士信在此战中杀得性起，斩敌无数。他也不知道斩掉多少颗脑袋了。从战场上归来，大家给张须陀报功的时候，别人都是数脑袋，而他却把一个包裹往地下一扔，你们数吧。
里面全是鼻子。原来他此战杀人太多，数脑袋太费事，干脆每杀一人就割一个下鼻子。令久经沙场、杀人无数的张须陀也大为叹服，此小将前途无量也！遂将自己的战马赏给罗士信，并将他留在身边重用。此后每次作战，张须陀必带上罗士信。有了罗士信助战，张须陀对叛军节节胜利。隋炀帝得知后，遣使慰问，又让画工画下张须陀、罗士信战斗的场面，进献朝廷。
614年，涿郡叛军卢明月率军进驻祝阿（今山东禹城西南），张须陀率军讨伐。但两军对峙十余日后，张须陀军粮草将尽，打算退兵。他对将士们道：“贼军见我退兵，一定会来追击，如果此时能偷袭贼军，必能大胜。但这是要冒很大的风险的，谁愿替本帅前往？”众将都知此战惊险，无人答话。这时初生牛犊不怕虎的罗士信又站了出来，他与名将秦叔宝共同请战，愿冒险破敌。
张须陀按计划弃营撤退。秦琼和罗士信二人各率千人埋伏在芦苇丛中。当卢明月率军追击张须陀时，秦、罗二人趁机率领伏兵突袭贼军大营。二人登上营门，各自挥枪杀贼数人，贼营大乱。二人遂打开营门，将士们进来之后，一阵打杀，然后纵火焚毁了三十多座营寨。一时间，大火漫天，浓烟滚滚。卢明月得知军营遭袭，于是连忙率部返回。
张须陀见敌中计，立马回军追击，大败贼军。卢明月损失惨重，仅率几百名骑兵狼狈逃走。此战，年仅15岁的罗士信跟久已成名的秦琼联手打了一个漂亮仗，使之声名大噪。二、明珠明投归大唐616年，张须陀战死，罗士信改隶裴仁基麾下，裴仁基也是位隋朝名将。后来裴仁基奉命镇压风头正劲的瓦岗军时，被李密击败，投降瓦岗，罗士信也随裴仁基归附瓦岗军，此时的罗士信刚刚18岁，来到英雄云集的瓦岗军中，更是如鱼得水，很快被任命为总管。
618年，瓦岗军遇到了劲敌王世充。从此，瓦岗寨众英雄的命运发生了改变。当时的李密由于取得了一系列胜利，变得得意忘形，甚至刚愎自用，以为王世充不堪一击，似乎拿下他之后，天下就是自己的了，于是决定与之决战。此时不少有经验的老将，比如裴仁基等，都劝李密不可轻敌，不可轻易与之决战，但李密不听，扬言不出十天必拿下王世充项上人头。
于是在单雄信等将领的鼓动下，李密率军同王世充开战。此时的罗士信当然也雄心勃勃，统领本部兵马，跟随李密与王世充交战。结果李密大败。此战罗士信虽表现英勇，但也难扭转战局，他在突围时，身中数箭，受伤被俘。当然他也同瓦岗军众英雄比如单雄信、秦琼、程咬金等一样，投奔了王世充。当时觊觎天下的王世充也在大力招揽人才，对瓦岗众英雄都很礼遇。
