二零零三年，这位演员正式开启了自己的电视剧演艺生涯，他在由陈宝国领衔主演的警匪题材作品《原则》中，成功塑造了“王峰”这一角色。随后，在二零零八年，他参与了由赵文瑄与冯远征共同主演的电视剧《对手》，该剧改编自袁道之和白莉合著的小说《紫色密码》，他在其中饰演了名为高桥浩的人物；同一年，他还出演了由张仲伟执导的电影《雨巷中的背影》，在片中扮演了绰号为“四眼儿”的角色。二零一零年，他加盟了由张铁林、唐国强等主演的重大革命历史剧《黄炎培》，并在剧中饰演了顾小东一角。二零一一年，他与导演黄国柱合作，出演了电影《拳风恋影》，在片中饰演了名为中叶思成的角色；也是在这一年，他还在作品《对手》中，饰演了名为高飞的人物。二零一二年，他参演了由王新民执导，六小龄童、陈龙主演的功夫题材剧集《新燕子李三》，在剧中扮演了“燕子门”中枪法出众的神枪手李云鹤；同年，他还在另一部以复仇与救赎为主题的剧集《秘密营救》中再次饰演了名为高飞的角色；此外，他也在刘全玮执导的涉案题材剧[###《新燕子李三》0###]中，塑造了于小刚这一形象。二零一三年，他在李惠民执导的当代都市情感剧[###《新燕子李三》1###]中，饰演了柳大龙；同年，他还参与了黄文利执导的抗战题材剧[###《新燕子李三》2###]的拍摄；并且，出演了由小李琳与赫子铭主演的近代革命剧[###《新燕子李三》3###]。二零一四年，他加盟了由车晓、于晓光主演的都市情感剧[###《新燕子李三》4###]，在剧中饰演了一位外表俊朗、言谈举止得体且学习能力极强的北京知青邱建明；同年，他还在由刘金山主演的电影[###《新燕子李三》5###]中，饰演了鲁小川一角。二零一五年七月，他参演的一部黑色幽默喜剧电影[###《新燕子李三》6###]正式宣布杀青。二零一九年六月，他参演的一部人物传记题材电影[###《新燕子李三》7###]完成拍摄；同年八月十七日，他参演的另一部民国背景的悬疑冒险动作电影[###《新燕子李三》8###]也于大连旅顺的闯关东影视基地顺利杀青。二零二一年十月十五日，由他主演的一部以“阴宅”探案为题材的惊悚电影[###《新燕子李三》9###]在全国范围内公开上映。二零二二年，他参演了电视剧《我的极品前任》。根据计划，在二零二六年一月十五日，他参演的电影《热血敢死队》将与观众见面。
二零一二年，隋存毅受邀出席了海慈慧公益爱心晚会，在这场汇聚了众多文艺界人士与慈善支持者的活动中，他与知名演员朱雨辰、歌手顺子等人共同被授予了“爱心大使”的荣誉称号。这一称号旨在表彰他们积极投身公益事业、以实际行动传递温暖与善意的社会担当，也体现了公众对其慈善影响力的高度认可。
在近期备受瞩目的热播剧《新燕子李三》中，演员隋存毅所塑造的神枪手李云鹤一角，以其独特的角色魅力给广大观众留下了极为深刻的印象。他不仅凭借潇洒俊朗的外形条件吸引了众多目光，更通过细腻而富有层次的精彩演绎，将这一人物塑造得栩栩如生。隋存毅精准地把握了角色内在的复杂性，成功诠释了一个在看似不羁的“坏”的表象之下，实则蕴含着正义感与温暖正能量的立体人物，其表演鲜活而到位，令人过目难忘。正是得益于这一出色表现，隋存毅的人气随之迅速攀升，获得了业界与观众的双重认可。与此同时，他在另一部作品《陶之恋》中所饰演的刘继雄，则展现出了截然不同的性格侧面。这个角色如同动画中执着而深情的灰太狼一般，为了自己心爱的女人甘愿倾其所有、无悔付出，其深沉的情感与坚定的牺牲精神同样打动人心。隋存毅通过这两个反差显著的角色，充分展现了其作为演员的可塑性，他所塑造的人物性格都极为饱满丰富，情感脉络清晰动人，因而深得各年龄段观众的喜爱与好评。