上海新雅粤菜馆创建于1926年，原名“新雅茶室”，系广东南海人蔡建清所创办，原址在上海虹口区四川北路534号，门市经营罐头、食品、点心、酒菜小吃，主要服务对象为虹口一带广东籍居民。
由于质量上乘，清洁卫生，“新雅茶室”生意日渐兴隆。故蔡建清于1931年向地产巨子“哈同洋行”标得一块“新新公司”对面的土地，重新建造了一座设备、设施都属一流的餐馆，于1932年8月18日重新开业，并更名为“新雅粤菜馆”，成立“新雅粤菜馆股份有限公司”。
抗战胜利后，国民党政权从重庆东迁，大批“接受专员”来到上海，新雅餐厅里的座上客，成了国民党官员和美军将领，还有商人买办、社会名流聚会的场所。为了增加品种、促进消费，新雅与国民党“飞虎将军”陈纳德合作，借“飞虎队”的飞机，从云南、新疆空运火腿和哈密瓜到上海供应，新雅借此大作宣传，沪上各报纷纷发布消息、刊登广告，邀请社会各界知名人士品尝，使新雅的知名度更加提高。当时，新雅的座上宾有美国海军上将柯克、陆军中将魏德迈、国民党高级人士李宗仁、孙科、蒋经国、宋式家族等，还有周信芳、赵丹、白杨等知名人士，也常常光临新雅。
解放后，新雅获得了新生，回到了人民的手中，并于1955年12月29日公私合营。
1996年5月起，新雅粤菜馆进入了历史上规模最大的一次改扩建工程，并于1998年5月26日开业迎宾。改建开业后的新雅粤菜馆堪称上海餐饮业中设备先进、装潢豪华一流的餐馆。改造后的新雅粤菜馆为十层现代化建筑，总建筑面积达8500余平方米，是沪上餐饮业一家港粤风味特色菜肴、喜庆寿宴、中西点心、羊城风味餐厅、豪华包房为一体的、具有一流设备设施、一流装潢设计的多功能、综合性餐馆。
拳头产品——新雅广式月饼知名度不断上升，产量也不断提高，并多次被评为中商部优质产品。1995、1996年连续两年被上海市技监局授予“名牌产品国家质量奖奖旗”；1996、1997年连续两年荣获内贸部“质量信誉商品”称号；1995—2005年连续十年被上海市名牌产品推荐为“上海市名牌产品”；2004年月饼产值更是达到6200万元以上。与此同时，新雅月饼连续两届被上海市工商行政管理局认定为“上海市著名商标”；新雅餐饮服务商标两次被上海市工商行政管理局认定为“上海市著名商标”。
新雅粤菜馆不仅拥有雄厚的技术力量，现有国家级餐饮服务大师1名，高级技师3名、技师13名、中级以上厨点师、服务师105名；改建开业以来，新雅粤菜馆对近千款特色采点实行了标准化管理，制定了明确的质量标准、配料标准、操作程序，菜点品种在坚持广帮特色的基础上，博采众长、兼收并蓄、极其丰富。与此同时，新雅粤菜馆推出了十只招牌菜以及特色菜点系列，使“新雅”这块金字招牌长盛不衰，消费者纷纷闻香而来，为新雅带来了络绎不绝的生意来源，每天招牌菜的营业额占到了日营业总额的30%左右，取得了轰动效应。 在菜点质量上台阶的同时，新雅的服务质量也有了不断的提高，在坚持规范服务的同时，将“热情、周到”作为服务目标，提倡“敬语服务”，力求为宾客提供温馨似家的服务。同时，推出了“建立老顾客就餐档案”、“行李寄存”、“免费泊车 ”等便民服务项目，受到了消费者的一致好评，创立了新雅的服务品牌，树立起了良好的企业形象和员工形象。
改建开业以来，新雅粤菜馆以更优质的服务，更精良的菜点和更趋完善的管理模式，为同行所瞩目、为消费者所称道，赢得了良好的口碑，获得了经济效益和社会效益的双丰收。99年以来销售额年年突破亿元大关，2004年更是创造了1.25亿元的历史新高；99—2002年被评为上海市文明单位；99—2002年被评为上海市爱国卫标兵单位；99—2002年被评为上海市物价计量信得过企业；99年通过全国服务业标准化技术委员会评定，由国家国内贸易局批准为“国家级特级酒家”；2000年又被国内贸易局评定为“全国十佳酒家。同时，继新雅月饼商标被上海市工商行政管理局审定为“上海市著名商标”后，新雅餐饮服务商标再次被上海市工商行政管理局审定为“上海市著名商标”成为上海市餐饮业唯一一家连续产品、服务两项著名商标的“双冠王”酒家。2002年新雅牌月饼商标继续被评为“上海市著名商标”；2001年评为“国际餐饮名店”和“全国餐饮方日企业”。
2010年底新雅粤菜馆在全市有100家食品专卖店，500家食品专卖柜，销售网点覆盖上海全市并延伸至长三角地区。新雅2010年销售总额达4.5亿。
2011年新雅将面临三个大项目的启动，新雅总部重新改造，新雅公馆的设立，新雅第三家大型食品生产基地-浦江镇生产基地也即将投入建设，三大项目竣工后，新雅将有一个全新的面貌展现在世人面前，这为新雅新一轮的腾飞提供的硬件上的支持。
2011新雅食品销售网点进一步扩大，年底销售网点近700家。
为了丰富2012年春节市场品种，企业高层在产品的推陈出新上动足了脑筋，在2012年春节市场推出了15个食品礼盒产品，由于新雅品牌悠久，质量可靠，这使新雅年货销售再次创下新高，春节期间共销售近10万余盒，销售额近1亿。
新雅粤菜馆现有的成绩，是靠新雅开创者和延续者们用自己的智慧、汗水和热情创造和积累下来，“新雅”作为一个民族品牌，作为一个老字号品牌，正在新的发展机遇中展示她新的辉煌……