酸菜鱼的来历有三种说法：

1、 始于重庆江津的江村渔船。

据传，渔夫将卖剩的小鱼与江边的农家换酸菜吃，将酸菜和鲜鱼一锅煮汤，想不到这汤的味道还真有些鲜美，于是一些鸡毛小店便将其移植，供应南往北来的食客。酸菜鱼流行于90年代初，重庆的厨师们又把它推向祖国的大江南北，酸菜鱼是重庆菜的开始先锋之一。

2、始于重庆市江津县津福乡的周渝食店。

80年代中期经营酸菜鱼，颇受食者赞许，此店陆续收了不少徒弟，艺成之后，离店自立门户，该店的拳头品种也随之流传四面八方，风味独特，名声不腔而走，全省各地纷纷仿制。

3、始于重庆市壁山县来凤镇。

此镇位于成渝公路侧，壁南河穿街而过，鲜鱼产量多，烹鱼高手辈出，有“来福小镇鲜鱼美”之誉，桥头一小食店，干脆以“鲜鱼美”名店，由全国著名书法家杨宣庭写的“鲜鱼美”三字，吊挂店前，既作市招，又是店名，它在推出“水煮鱼”风靡数年之后，又推出“酸菜鱼”。