当这档节目形成一定雏形之后，正式命名为《挑战不可能》，这也就给节目做出了“最高规格”的定位，不仅挑战者的挑战项目不可能，节目组本身也挑战了自身的不可能。导演卢小波向记者解释了“三大不可能”。
　　首先是“标准不可能”，卢小波坦言，为了达到在震撼之余又能励志的目的，在选手以及选手项目的选择上下了大功夫，单单是跟选手的沟通就成了问题，因为节目组所要面对的是26个国家，语言就有十几种，身为南方人、原本普通话就不标准的卢导演有着深切的感受。
　　其次是“团队不可能”，虽说节目以室内录制为主，但由于挑战项目的特殊性，很多录制不得不在室外进行，随之而来的就是给节目团队增加了更多的挑战。这样一来，节目组就需要考虑更多的细节去面对挑战的两种结果：成功或者失败，对于不同的结果节目组需要实时调整、增加现场掌控力。卢导演笑着说：“虽然逸给我们带来更多挑战，但节目的乐趣也在于此。”
　　让卢小波动容的还有节目“制作不可能”，灯光、舞美、编导、编剧……这档节目的团队人数达到了700人，节目经常录制到深夜，常常是凌晨两点节目接着还要开会，4点结束工作都是很正常的事情。卢导演透露，节目另外一位导演左青跟随摄制组深夜4点准备道具、赶赴长城进行录制，长时间不间断的工作让他即便想念家中不到1岁的小女儿也很难抽出时间回家。在采访当天，主持人撒贝宁也很“受伤”，连续的录制让他过度劳累，不得不贴了满背的膏药继续坚持主持。卢导演说，正是节目组全体工作人员艰辛的付出保证了节目的质量，因为他看到了努力之后的效果：尽管录制持续到凌晨，观众始终保持兴奋。
　　幕后故事：世界各地寻找“不可能”挑战者
　　一年前，一群年轻人在看过一档以记录全球各地人们不同生活方式的纪录片后对生命探索产生向往，探寻生命更多可能性成为他们心中一个挥之不去的念头。没想到没过多久在一次招标中，这个“模糊的想法”竟然成为标王，一档挑战人类体能、才智和技艺极限的大型励志挑战节目就此浮出水面。
　　参与节目创立的许文广对节目当初创立的初衷有着生动的描述：“人类的诞生可以说是宇宙间最伟大、最不可思议的事情，我们更应该探寻发生在人类身上的奇迹，因为人类与生俱来地会存在一些勇士基因。比如肯尼迪家族，这个家族中遇到空难的特别多，因为这个家族特别爱冒险，喜欢从事一些极限冒险运动。而这档节目就是要唤醒我们身上的勇士基因，寻找平凡生命中能够给我们带来惊奇、惊喜的人。”
　　于是，节目组在接下来的一年里去到世界各地，寻找那些“挑战不可能”的人。然而想要找到这样的人并非易事，节目组动用了央视驻各大洲的记者站在内的人力、资源、甚至驻各地的旅行社，在他们的帮助下，见证了来自全世界26个国家和地区的挑战者给我们带来的奇迹。