臭豆腐源於康熙八年，安徽一位舉子王致和進京趕考，卻名落孫山，留京待下次再考。為維持生計，就做豆腐賣。有一次正在值盛夏，豆腐還剩了好多沒賣出去，王致和試著把豆腐切成小塊，加鹽和花椒封在罈子裡。時間一長，王致和才想起來，開啟罈子，臭氣撲鼻而來，豆腐全變成綠色，味道卻鮮美無比，由此臭豆腐出現。
臭豆腐具有“黑如墨，香如醇，嫩如酥，軟如絨”的特點，奇在以臭命名，不同於其它食滷以香自翊。臭豆腐聞起來臭，吃起來香，外焦微脆，內軟味鮮。
臭豆腐在中國以及世界各地的製作方式和食用方式均存在地區上的差異。南京和長沙的臭豆腐乾相當聞名，但其製作以及味道均差異甚大。長沙街頭也有很多民間製作臭豆腐的能手，深受民眾的喜愛。
臺灣臭豆腐在大陸也逐漸的打開了市場，相比較湖南、紹興的臭豆腐來說，在品種、技術上都有不同程度的改良。口感以鮮、香、辣、甜、酥、脆、等特色為主。
