事实上，这个看似“神秘”的小组早已出现。早在1996年，反腐败协调小组就出现在中央文件中。在1996年1月27日通过的中国共产党中央纪律检查委员会第六次全体会议公报中明确提出，各省、自治区、直辖市都要在党委的领导下，成立由有关执法、执纪部门主要领导参加的反腐败协调小组，加强对查处大案要案的统一领导和协调。

　　反腐败协调小组从中央到地方均有设置，各个国家部委、省、市、县（区）均有不同级别的协调小组存在。在2008年印发的《建立健全惩治和预防腐败体系2008—2012年工作规划》中提出，要由纪委书记担任同级党委反腐败协调小组组长，用来加强对重大案件的协调、指导和督办。《规划》中还要求反腐败协调小组应加强纪检、审判、检察、公安、监察、审计等执纪执法机关的协作配合，完善跨区域协作办案及防逃、追逃、追赃机制，进一步形成惩治腐败的整体合力。

　　2014年中央反腐败协调小组设立国际追逃追赃办公室，建立起国际追逃追赃工作协调机制。中央纪委副书记、监察部部长、中央反腐败协调小组国际追逃追赃工作办公室负责人黄树贤在2014年10月份接受记者采访时说，中央反腐败协调小组负责协调国际追逃追赃工作，统一研究反腐败追逃追赃政策措施和工作计划；综合分析外逃案件信息，组织开展重点个案追逃追赃；推动建立追逃追赃国际合作网络；协调和督促做好追逃追赃的有关工作；研究解决追逃追赃工作中的重大问题。在中央反腐败协调小组设立国际追逃追赃工作办公室，作为办事机构（具体工作由中央纪委国际合作局承担）。办公室成员由与追逃追赃工作密切相关的中央纪委、最高法、最高检、外交部、公安部、国家安全部、司法部、人民银行等单位负责同志组成。