安徽臭鱖魚的來歷要追溯到200多年前了，那時每年入冬以後，沿江壹帶的魚販就把鱖魚用木桶裝起來，販運到徽州山區。為了防止鱖魚在運輸途中變質，魚販們就用壹層魚撒壹層鹽，途中還要經常翻動鱖魚，大約要過七八天才能抵達。
等魚販把鱖魚運到徽州山區時，鱖魚的魚鰓仍然是鮮紅色，而且鱗不脫質不變，就是會散發出壹種似臭非臭的特殊氣味。人們把這種鱖魚洗凈後做成菜，結果發現不但沒有臭味，反而比新鮮的鱖魚更加鮮香好吃。於是這種做法就慢慢流傳下來，直到現在依然是盛譽不衰。