早在五世紀魏代的古籍中，就有對腐乳的記載：“幹豆腐加鹽成熟後為腐乳”。明代李時珍著的《本草綱目》記載：“腐乳又名菽乳，以豆腐腌過加酒糟或醬制者，味鹹甘心。”任何名產往往伴隨有美麗的民間傳說，紹興腐乳也不例外，據傳從前有壹人家，買了壹塊豆腐，放在櫥裏，忘記了做菜。過了幾天，無意中發現了這塊豆腐，竟發酵得香氣撲鼻。家裏有的是酒，於是灑上壹些老酒，居然酥香異常，這樣，紹興腐乳就問世了。
早在明嘉靖年間，紹興腐乳就已遠銷海外，當年印度、緬甸、新加坡等地，都經銷紹興腐乳，壹些商號的門口還掛起“紹興南乳”的廣告牌，生意十分興旺。腐乳壹向是紹興各大醬園的主要產品之壹。清時紹興沈通美、鹹亨、謙豫、同心、老順泰、正德等醬園，均生產腐乳，就質量而言，則首推鹹亨。鹹亨醬園（今鹹亨食品廠前身）創設於清乾隆年間，因其選料講究，做工精細，其質量駕於同業之上。
截至2009年，紹興腐乳年產量約1400噸，不僅廣銷全國各地及港澳、東南亞、日本和西德，還橫渡重洋，遠銷美國。