相傳臭豆腐的由來，是在清康熙八年，安徽仙源縣舉子王致和赴北京考試落第，又無盤纏返鄉，於是販賣自製的豆腐糊口。遇到豆腐滯銷，積存不少，便將豆腐切成小塊，打算製成豆腐乳，結果沒有成功，發現變成臭豆腐。從此漸漸流傳開來。臺灣最初的臭豆腐在臺北，只有和平西路明星戲院旁的一家。臺灣多有蚵仔麵線與臭豆腐合賣的小攤子。
基本上臭豆腐是以莧菜梗汁所浸釀的，而吃法則可分為街頭攤販為主的「油炸臭豆腐」。另一種吃法則是源自紹興的「清蒸臭豆腐」。臭豆腐因為是有黴菌分解蛋白質，形成氨基酸，使味道鮮美，產生臭味的原因是蛋白質在分解過程中產生了硫化氫氣體所造成的。另外，因醃漬時用的是黃漿水、涼水、鹽水等,使成型豆腐塊經後期發酵後呈豆青色。
