臭豆腐发源地有两种说法。1、话说朱元璋出身贫寒，年少时当过乞丐和和尚，有一回因饿得无法忍受，拾起人家丢弃的过期豆腐，以油煎之，一口塞进嘴里，那种鲜美味道刻骨铭心。后来他当了军事统帅，军队一路胜利地打到安徽，高兴之余，命令全军共吃臭豆腐庆祝一番，臭豆腐之美名终于广为流传。2、而明代学者何日华在当时则已在着作中说，安徽黟县人特别喜欢在夏秋之际用盐使豆腐变色生毛，擦洗干净投入沸油中煎炸，有海中鳄鱼的味道。
长沙臭豆腐是湖南省长沙市的一道传统特色小吃，属于湘菜，该小吃又被长沙当地人称为臭干子；其色墨黑，外焦里嫩，鲜而香辣，焦脆而不糊、细嫩而不腻、初闻臭气扑鼻，细嗅浓香诱人。
相传清朝康熙八年，由安徽黄山来京赶考的王致和金榜落第，闲居在会馆中，欲返归故里，交通不便，盘缠皆无，欲在京攻读，准备再次应试，又距下科试期甚远。无奈，只得在京暂谋生计。王致和的家庭原非富有，其父在家乡开设豆腐坊，王致和幼年曾学过做豆腐，于是便在安徽会馆附近租赁了几间房，购置了一些简单的用具，每天磨上几升豆子的豆腐，沿街叫卖。时值夏季，有时卖剩下的豆腐很快发霉，无法食用，但又不甘心废弃。他苦思对策，就将这些豆腐切成小块，稍加晾晒，寻得一口小缸，用盐腌了起来，之后歇伏停业，一心攻读，渐渐地便把此事忘了。
秋风飒爽，王致和又重操起了旧业，再做豆腐来卖。蓦地想起那缸腌制的豆腐，赶忙打开缸盖，一股臭气扑鼻而来，取出一看，豆腐已呈青灰色，用口尝试，觉得臭味之余却蕴藏着一股浓郁的香气，虽非美味佳肴，却也耐人寻味。送给邻里品尝，都称赞不已。
王致和屡试不中，只得弃学经商，按过去试做的方法加工起臭豆腐来。此物价格低廉，可以佐餐下饭，适合收入低的劳动人食用，所以渐渐打开销路，生意日渐兴隆。后经辗转筹措，在延寿街中间路西购置了一所铺面房，自产自销，批零兼营。据其购置房屋的契约所载，时为康熙十七年冬。从王致和创造了独一无二的臭豆腐以后，又经多次改进，逐渐摸索出一套臭豆腐的生产工艺，生产规模不断扩大，质量更好，名声更高。清朝末叶，传入宫廷。传说慈禧太后在秋末冬初也喜欢吃它，还将其列为御膳小菜，但嫌其名称不雅，按其青色方正的特点，取名“青方”。
