2010年2月，韩国综艺《家族诞生》结束后刘在石决定再次回归《星期天真好》单元节目，因此《Running Man》在最初播放时引起观众极大的关注。同年7月11日，节目正式开播，初期主持人包括刘在石、池石镇、金钟国、HAHA（河东勋）、Gary（姜熙建）李光洙、宋仲基，而宋智孝和Lizzy（朴秀英）分别于第2期和第18期成为节目固定主持。
2011年，成员Lizzy（朴秀英）和宋仲基分别忙于拍摄电视剧及专注演艺事业而陆续退出。8月7日，自第48期后，节目做出第一次模式更改。
2013年起，Running Man开始举行亚洲巡回粉丝见面会。
2014年5月30日，韩国SBS电视台正式宣布《Running Man》推出中国版，选定中国浙江卫视为中国版“跑男”的合作对象，共同开发制作。同年8月28日《奔跑吧兄弟》正式开拍，第一季后期开始由浙江卫视独立制作播出。直到第五季时因为“限韩令”影响而改版《奔跑吧》，不再有任何韩方人员协助共同制作。
2016年10月31日，成员Gary(姜熙建）因专注音乐事业而退出。同年12月14日，韩国SBS电视台发表声明表示金钟国和宋智孝因忙于演艺及音乐事业而退出，并会邀请部分新成员开始第二季，但其后媒体揭发两人因SBS单方面发表下车声明而被迫退出，引起大批粉丝不满。同年12月15日，节目组发出道歉声明。同年12月16日，SBS制作组与节目成员包括金钟国、宋智孝，召开紧急会议商讨节目的未来动向，最终决定于2017年2月底进行最后播放，六位成员将会共同参与节目至结束。
2017年1月24日，《Running Man》方面发布声明，宣布将继续制作，取消停播决定，六位成员将继续奔跑。同年4月3日，梁世灿和全昭旻成为《Running Man》固定主持。同年5月14日，官方公布将制作《Running Man》的动画版，角色将设定在2013年的动物王国中7位固定成员上，之后也陆续公布了预告片以及主题曲。
RM每周一期，随着期数的增加，节目创意就显得尤为重要。由于节目播出频率的关系，RM日常企划团队中，有3名制作人、10名编剧；该小组每周固定召开一次会议，讨论节目内容和主题。节目话题的涉及范围相当之广。编剧团队会根据流行话题进行筛选，策划每期节目。像《X战警》、《复仇者联盟》、韩剧《继承者们》等热门电影、电视、游戏，甚至包括奥运会、世界杯，都会成为主题。
RM固定主持在磨合之后确定了各自的核心角色。刘在石作为国民MC担当控场大任，把握节目节奏；金钟国因出色的身体条件担任“能力者”，是各大游戏环节的精锐人员；李光洙和HAHA常为“背叛兄弟”，给节目制造冲突与反转；宋智孝头脑灵活，也是游戏的“ACE”，同时还一度和Gary组成“周一情侣”，给节目增加感情线，调节气氛；而“最弱者”池石镇在节目中被频频调侃，也担当起搞笑的重任。
