“两个至上”是“国家利益至上”和“消费者利益至上”的简称。这一理念最早在 2002年提出。具体来说，2002年7月，国家烟草专卖局党组在全国烟草专卖局长、公司总经理座谈会上明确提出，国家对烟草实行专卖制度，其目的就是要维护消费者利益，保证国家财政收入，否则就失去了专卖制度的意义。这一思想中，已经蕴含了“两个至上”的行业共同价值观。

随后，在2003年7月，国家局党组再次强调烟草实行专卖的目的，是为了维护国家利益和消费者利益，没有烟草行业自身的特殊利益。在2004年12月召开的中国烟草职工思想政治工作研究会第五届年会暨第六届理事会会议上，国家局党组进一步提出，要结合行业实际，牢固树立国家利益、消费者利益至上的共同价值观，把切实维护国家利益、维护消费者利益作为烟草行业工作的根本出发点和立足点。

因此，可以确定“两个至上”的理念是在2002年提出的。