新雅粤菜馆创建于1926年，创始人为南洋华侨蔡建卿。初设于四川北路534号（虬江路口），仅一开间门面、二层楼建筑，沿马路的底楼经营罐头食品、点心、饮料，二楼经营广式茶市、广式点心。因当时以经营茶市为主，二楼茶室设备新颖，环境幽雅，故取名为“新雅茶室”。创店之初，主要经营广式茶市、点心，一年后又增加了粤菜小吃。新雅茶室环境清静而明亮、布局新颖，完全不同于上海的旧式茶馆，具有十足的洋派风格。而且店内的洁具消毒严格，店主还经常请茶客参观茶具食具等可靠消毒操作过程，因此，吸引了文人中许多爱坐茶馆的一些人士，如邵洵美、张若谷、戴望舒、袁牧之、艾霞、郎静山等，这里逐渐成为上海文化界人士相约聚会之处。

1932年8月18日，新雅粤菜馆正式开业。因厨房面积占菜馆总面积的三分之一，且附有冷藏设备，所以新雅曾一度以“欢迎参观厨房”来吸引客人。其室内装潢十分考究，堪称当时沪上设备最好、样式最新、面积最大的一流广帮菜馆。餐厅高雅洁静，高级柚木地板，光洁无比、一尘不染。餐厅布局十分合理，宽敞明亮，座位舒适，并配有进口空调。二楼专营散座小吃，中间是小圆台，两旁是火车座。三楼分大、中、小不同的房间28间，各个房间都可以根据顾客的需要拆装，放大变为大型宴会厅，且每间房间装有壁灯、电铃，使顾客感到安全高雅。底层为三开间门面，东侧设立外卖，有高级糖果、点心、水果柜；西侧在扶梯旁设有三只小台子，供应方凳，中间进门宽敞的扶梯直上二楼，大门口装有突出的雨篷，供贵客进门时停靠汽车。

新雅粤菜馆开业后便广受沪上名人的欢迎。当时上海社会名流巴金、周信芳、白杨、赵丹等都是这里的常客。鲁迅三十年代在沪时，也曾前往该店就餐。据《鲁迅日记》记载，从1933年2月至1935年10月，鲁迅曾四次在新雅就餐，其中有二次是应友人邀请前往，如1933年2月24日中午，鲁迅应杨杏佛之邀，后应李济之之邀；有两次是鲁迅先生与妻子及儿子自己前往新雅就餐，如1935年10月27日下午，鲁迅同广平、海婴至大光明观《漫游兽江记》后，便到新雅吃夜饭。

新雅粤菜馆在南京路开业成功后，对上海餐饮业也深有影响。在新雅开业之前，一说到沪上粤菜，就是杏花楼、大三元、粤商大酒楼、冠生园等，自新雅粤菜馆开业经营多年后，由于新雅经营的广州风味菜肴品种多，采取中西结合的烹调方法，创制出不少顾客欢迎的新品种。所以，新雅粤菜馆便逐渐占居同业之上。

抗战胜利后，美国驻华空军“飞虎大队”队长陈纳德来沪后，与新雅合作，经常派飞机从我国新疆、云南、四川等地，为新雅运送大批哈蜜瓜、云南火腿、四川熏腊等著名特产，曾一度轰动上海，中外报刊纷纷刊登报道，于是菜馆上下天天满座，生意兴隆。

解放后，新雅粤菜馆仍继续保持和发展了原有的经营特色，更为中外顾客所青睐。1972年，美国总统尼克松品尝了新雅粤菜馆的正宗粤菜。1981年，美国财政部长布卢门撒尔夫妇来沪访问时，专程到新雅就餐。另外，日本前首相中曾根、法国国防退秀官员代表团、美国《纽约时报》副社长、专栏作家詹姆斯·赖斯顿等都曾经到新雅就餐。

1998年5月26日，新雅粤菜馆再次改建开业，这是新雅历史上规模最大的一次改扩建，也是新雅粤菜馆自1926年创建、1932年搬迁以来的第三次创业。改建后的新雅粤菜馆为十层现代化建筑，建筑面积8500平方米。

新雅粤菜馆的特色菜众多，包括招牌海鲜泡饭、水晶虾仁、烟熏鲳鱼、耗油牛肉、蟹粉豆腐、南乳糟鱼片、烤乳鸽、烤乳猪、片皮鸭、葱油白切鸡等。同时，奶油补丁、水晶饼、金牌叉烧酥、虾肉烧麦等点心也广受欢迎。另外，新雅的广式月饼皮薄馅靓，口感滋润柔软，品味高尚，质量上乘，1999年1月被上海市工商局认定为“上海市著名商标”。

从茶室到粤菜馆，老字号始终秉承着传承和创新的理念。2006年，新雅粤菜馆成功研制了半成品菜肴系列，新雅滑虾仁、蚝油牛肉等新雅名菜，均可在全市各大专卖店买到半成品，回家简单烹饪就能尝到美味。2016年，新雅再次研发了一款腌笃鲜月饼，将上海人最爱的腌笃鲜和鲜肉月饼结合在一起，一经问世便迅速走红，成为了名噪一时的“网红”。2018年4月20日，“新雅生活美食家”食品旗舰店装修一新开门迎客，有着近百年历史的新雅再次更新升级，成为一家专为沪上消费者提供生活美食、以及专家级美食指导的食品连锁网点。