创始于清朝咸丰二年（1852年），相传创始人为宁波三北一名唤“邵六百头”的渔民，起初在虹口一带摆摊制作家乡糟醉食品和南北特产，经数年苦心经营发迹后，店主邵六百头看到南京路十分兴旺，于1870年迁至到南京路，将“邵万兴”店铺易名为“邵万生南货店”。为了扩大经营，店主就在店内另辟了糟醉加工工场。前店后工场的邵万生南货店讲究特色经营和诚信待客。主要经营有腌、糟、醉食品，如鱼干、鳗鲞、醉蟹、蟹糊、糟鲞鱼、醉虾等。

百余年来商店历经沧桑数易其主，但历届业主均珍视所创名牌。据说，20世纪40年代抗战时期，商店业务一度不振，频临倒闭，有人愿出3万枚银元来买“邵万生”店招，但商店老板和职工宁可节衣缩食也决不卖掉招牌，保留了前人辛苦创业的无形资产。尤为可贵的是商店所制作的糟醉食品坚持选料严格、配料精细、工艺认真，经营注重信誉、服务优良及货真价实的传统特色始终不变，使之成为以经营糟醉食品闻名海内外的百年老店立于不败之地。

上海解放后为进一步扩大商店的知名度，商店以响当当的“邵万生”店招为商品注册了商标，并已经壮大了它的规模。邵万生南货店的特色商品深受港、澳、台同胞、外地游客和其他国家华侨的青睐。“中华糟醉席上珍，众口皆碑邵万生”，邵万生历经几个朝代一直经营到现在，依然生意兴隆。

至今已有一百五十多年历史的邵万生，是国内贸易部首批命名的 “中华老字号”企业、上海市“名特商店”。“邵万生”的糟醉食品曾多次获得上海市“畅销品牌”、“糟醉名品”等称号。

邵万生南货店现营业面积三百多平方米，主营的糟醉制品、腌腊制品、宁绍土特产食品闻名遐迩，在港澳台及东南亚国家也享有盛誉。特别自设工场生产的糟醉制品更是受到消费者的欢迎。产品不仅风味独特，且适令应时，随季而变，素有：“春意盎然上银蚶，夏日炎炎食泥螺，秋风萧瑟出醉蟹，冬云漫天品糟鸡”美誉。

商店始终坚持以“诚信为本、服务社会”为经营宗旨，实施全方位的质量管理和服务管理。服务明星尤珏珍开设“小尤热线”，推出便民利民的配套销售，倡导知识型、技能型为民服务，走出了一条以服务树品牌，以品牌促效益的经营之路，在商界保持着良好的信誉。