在《隋唐演义》中虚构的故事中，天底下最厉害的有十八条好汉，其中李元霸就是天下第一条好汉，而罗士信是当时唯一能与李元霸匹敌的人，不知是不是为 了给他们点缺陷，这二人都是力大无穷却又憨中带傻的人物。想想也是，又勇又猛还聪明无比，那还让不让人活了？其他人或多或少都是有真实居多的人物，唯独李 元霸是虚构的，所以算来算去，罗士信就应该是绝对的第一名了。事实上他也的确当得起第一猛人的称号。
罗士信与名将秦琼是同乡。当时，隋炀帝不恤民力，穷奢极侈，又发动大军征讨高句丽，民众不堪忍受，不能不起来反抗。只有14岁的 罗士信投到齐郡丞张须陀帐下，开始征战疆场。他上阵杀敌的欲望十分强烈。战前他要求上阵，张须陀看他还只是个孩子，认为他连穿盔甲都成问题，何况上阵呢？ 罗士信人小志气高，他看主帅小瞧自己，马上来证明：他迅速穿上两副盔甲，悬挂两壶箭支，飞身上马。张须陀看到罗士信如此英武，就同意他出战。
罗士信随张须陀出征于潍水（在山东省东部，入莱州湾）上，敌人正在布阵，罗士信突然冲入，连杀数人，并斩下一个敌人头颅，用长槊挑着，在敌阵前挑战，没有一个人敢上来接战。张须陀趁势率领大军进攻，敌军大败。罗士信每杀死一个敌人，就割下尸体上的鼻子藏好，回来以后按鼻子的数量报功。从此，罗士信成为天下闻 名的一员少年 猛将。
14岁的罗士信表现出了无人能及的勇猛，张须陀对他赞叹有加，让罗士信做他的侍卫。每次作战，张须陀身先士卒，而罗士信紧随其后。隋炀帝闻报，派遣使者对他们进行慰劳，并画下张须陀、罗士信战阵之状来观看。
以后张须陀升任齐郡通守，领河南十二道讨捕大使，他率领万余人马在祝阿（祝阿县隶属齐郡，唐改为禹城县）截击卢明月的十几万人马。粮尽将退，张须陀打算出奇 计取胜，需要人去袭取敌人的大营。没有人敢承担这样艰巨的任务，只有罗士信和秦琼挺身而出。于是张须陀先率领人马假装撤退，吸引卢明月全军出动追击。而罗 士信和秦琼率领伏兵突袭敌军的大营，营门紧闭，罗士信和秦琼跃上敌军的望楼，各杀敌数人，敌营大乱。两人打开营门，率领部队突入大营攻击，纵火焚毁了敌军 三十多座营寨，烟火冲天。卢明月赶快率军回师，张须陀回头猛攻。卢明月大败，自己率领几百骑兵逃走，张须陀斩获乱军无数，取得大胜。
616 年，张须陀被李密打败后自杀。在乱世中辗转：罗士信随裴仁基投靠李密，被任命为总管。618年，攻击王世充时，纵马进军，身中数矢被捕。王世充起初很看重 罗士信，后来又疏远了他。更让罗士信难以忍受的是，王世充还夺了罗士信的骏马送给自己的侄子王道询。所以罗士信趁王世充派他进攻谷州的时候，率领部下千余 人投奔了唐朝，被唐高祖李渊任命为陕州道行军总管。
此后，罗士信在攻打王世充的多次战役中屡立战功。当时，罗士信归秦王李世民指挥。在攻取 千金堡的战斗中，罗士信显示了他的智谋，这也是罗士信归唐之后打得最精彩的一仗。他夜遣百余人抱婴儿到城下，故意让小孩啼哭，先高声叫门：从东都来归罗 总管，既而又故意说：此千金堡也，吾属误矣。赶快离开，让守军以为罗士信已经撤退，而城下人是从洛阳来的逃亡者。守军见自己的百姓竟然叛逃敌军，大 怒之下开门追击，被罗士信的伏兵趁势攻入，夺取了千金堡。
罗士信不贪财，凡有所获，都赏赐部下，所以部下乐于效命，但是他持军严谨，对人对 己要求都很高，因而终失军心，部下和他的关系并不密切，这不能不说是罗士信治军的一大遗憾。但是，罗士信非常重情义，裴仁基对他有恩，后来裴仁基在东都洛 阳企图杀王世充，拥立隋朝皇泰主，反被王世充所杀。攻破洛阳以后，罗士信出家财，收殓裴仁基的尸首，厚葬在北邙山上，以报答当初礼遇之恩。
罗士信南征北讨，为唐朝统一天下建立功勋，受封为郯勇公。后来，窦建德余部刘黑闼在河北起兵，李世民率军征讨。李世民在过去的作战中所向无敌，所以注重对敌 人进行军事打击，而忽视了同时采用政治手段进行瓦解。刘黑闼猛烈围攻河北南部一城，李世民率军三次救援，都被刘黑闼所阻击，不能前进。李世民恐怕守将王君 廓不能支撑，罗士信主动请缨，请求接替王君廓。
于是，李世民命令王君廓率领部队突围而出，罗士信率领手下200人杀向城下，奋勇攻击，终于 突破包围进入城中。而这时天降大雪，后续救兵无法进城，罗士信虽死守城池，但城很快就被敌军攻破了。罗士信竭力奋战杀敌，终因寡不敌众被俘获。刘黑闼早知 道罗士信乃当世猛将，就亲自劝降，而罗士信宁死不屈，终于被杀害，终年20岁（《旧唐书》说终年20岁，《新唐书》说28岁）。李世民闻罗士信之死，大为 悲伤，重金购得其尸，将其安葬于裴仁基墓之侧。
罗士信的阵亡，令人遗憾。他一生勇武超人，立功无数，又常挺身于患难之际，领命于危急之时，实在不负李世民所谥的勇字。若不是英年早逝，罗士信会在历史上留下更大的声名。