新荣记成立于1995年10月，在浙江省台州临海市创立了第一家小店。以新荣记为主品牌，旗下包括荣府宴、京季官府菜、芙蓉无双、荣小馆等13个子品牌。

张勇的家乡在浙江台州的一个县级市临海。张勇对美食的热爱在朋友间出了名，于是有朋友建议他，干脆自己开家饭馆这个建议说进了张勇心里，于是他决心开一家自己的餐馆。1995年10月1日，张勇开出了第一家新荣记，起名“新荣记食府”，位于台州临海三角马路的地下室里。

1998年，新荣记第二家店在临海东湖开业。2002年，张勇第一次将餐饮生意做出了台州，承包了杭州省政府招待所门口的一家小店。他接手店面后的第一个月，小店的流水就从七八万提升到了二十四万。2006年，张勇在杭州杨公堤植物园的花圃里开了一家新荣记，值得一提的是，这家新荣记彻底褪去了海鲜大排档的影子，以品质中餐为主，菜品上也推陈出新。

2010年，张勇来到上海，开出了商场里的第一家“新荣记”。这家餐厅也是新荣记与米其林结缘的开始。2012年，新荣记北京首店开业，张勇形容“生意火得不行”。2014年后，北京银泰主席台店开业。2016年米其林首次发布上海《米其林指南》时，这家店被评为一星，是新荣记第一个获得米其林星的店。

2018年，张勇从朋友那里接手了一处香港湾仔的临街店面，香港新荣记前后筹备了将近十个月时间。香港新荣记面积只有500平米左右，大厅内只能摆放13张桌子，但2018年全年利润却高达6000万元。2020年，新荣记又推出了湘菜品牌芙蓉无双、官府菜品牌京季。2023年年底，新荣记在官网放出了东京店招聘信息，包括广东点心、烤鸭、砧板、打荷。2024年，位于日本东京都港区赤坂的新荣记门店于开业。

新荣记以“不张扬的殷勤，善解人意的体贴，娴熟的技能技巧”作为服务理念。“不张扬的殷勤”是指不必过于殷勤招呼客人，但服务生需要时刻察言观色。如当客人提着重物走入餐厅，服务生会很自然地接过重物减少客人的负担;再如在用餐过程中，服务人员不会频繁为客人更换骨盘，而是在旁留意客人有需要时才会替换。“善解人意的体贴”体现在细节，如对于客人喜欢的菜品提前预留，一家人点家庭简餐时也会搭配性价比高的菜肴等；服务时主宾无须多言，席间服务生去留似无痕，菜品上桌速度张弛有度；宴席结束，服务生送至门口，特色伴手礼已备好。

把自己的活儿做好了，顾客会成为我们的粉丝，会成为我们的朋友，用自己的专业，赢得客人尊重。

管家式服务是新荣记的特色，每位经常光顾新荣记的老客，门店都为其安排专职管家。专职管家并非随意指定，而是从服务态度、顾客反馈、服务专业度等多方面筛选评出。

2022年1月24日，新荣记（北京市新源南路）被评选为三星餐厅。

2025年1月，新京报报道有网友在社交平台爆料称在东京吃新荣记台州菜花了19万日元（约合9000人民币），遭到店家区别对待。该网友称，同等价位的菜单，自己这边海参、贵妃鸡、象拔蚌等贵价食材被替换成便宜食材。别人的菜品是“金蒜拌象拔蚌”，自己的是“金蒜拌螺片”；别人菜单上的是“盐香贵妃鸡”，自己的是“脆皮乳鸽”。隔壁桌日本人有大闸蟹自己没有，经理称是因为大闸蟹过季了不够好；日本人有煲仔饭自己只有白米饭，经理称因为日本人餐后必须有一道主食。该网友质疑门店区别对待，门店经理却表示：“您这样想我也没办法，但您不能扭曲我们的服务。”1月11日，该网友发帖称，新荣记涉事门店经理已道歉，称未能提前与顾客确认菜单“非常不专业”。