梁振英当年为了赶及在2012年7月1日上任前实现重组政府架构的理念，于同年6月中要求特区政府提出动议成立创科局。惟于同月21日立法会审议成立创科局动议时，却在反对派集体反对下，以27票赞成、25票反对、1票弃权下不获通过。

2014年1月16日，时任行政长官梁振英在施政报告中，再次宣布启动成立创新及科技局的工作，该新决策局至少包括创新科技署及政府信息科技总监办公室。

2014年10月29日，立法会通过成立创新及科技局的决议，其后又因财务委员会内反对派议员大肆拉布，未能于限期前批准开设的新总目，议案因时限而失效。

2015年1月23日，特区政府促使原本排在比较后的议程，包括有关于成立创新及科技局的动议获优先处理。不过，反对派却再一次在立法会财务委员会上发动连续5天、合共长达28小时的拉布，创科局的拨款再次未能表决，创科局3年内第三度难产。当时梁振英批评反对派无视社会和业界诉求，坚持拉布阻碍香港发展，对此表示极度遗憾。

在建制派议员及业界强烈要求下，直至2015年6月3日，立法会大会再次通过成立创科局决议案。同年11月6日，财委会“第N次”审议成立创科局所需的开位建议及拨款申请，并逐项否决反对派提出的数十项拉布式临时动议，最终以26票赞成、8票反对及1票弃权大比数通过，创科局终于正式成立。