早在五世纪魏代的古籍中，就有对腐乳的记载：“干豆腐加盐成熟后为腐乳”。明代李时珍著的《本草纲目》记载：“腐乳又名菽乳，以豆腐腌过加酒糟或酱制者，味咸甘心。”任何名产往往伴随有美丽的民间传说，绍兴腐乳也不例外，据传从前有一人家，买了一块豆腐，放在橱里，忘记了做菜。过了几天，无意中发现了这块豆腐，竟发酵得香气扑鼻。家里有的是酒，于是洒上一些老酒，居然酥香异常，这样，绍兴腐乳就问世了。
早在明嘉靖年间，绍兴腐乳就已远销海外，当年印度、缅甸、新加坡等地，都经销绍兴腐乳，一些商号的门口还挂起“绍兴南乳”的广告牌，生意十分兴旺。腐乳一向是绍兴各大酱园的主要产品之一。清时绍兴沈通美、咸亨、谦豫、同心、老顺泰、正德等酱园，均生产腐乳，就质量而言，则首推咸亨。咸亨酱园（今咸亨食品厂前身）创设于清乾隆年间，因其选料讲究，做工精细，其质量驾于同业之上