相传一户四川生意家喜欢吃鱼，对于鱼的研究以及做法也十分的讲究，妻子在一次做鱼的过程中，发现有剩下的作料，于是将它加入到肉丝中一起炒，结果十分美味，赞不绝口，因此后来人们将这道菜称为鱼香肉丝。

鱼香肉丝，以鱼香调味而定名。鱼香味的菜肴是近几十年才有的，首创者为民国初年的四川厨师。1909年出版的《成都通览》收录了1328种川味菜肴，但却没有一鱼香味菜，说明鱼香味菜只能是1909年以后才出现的。鱼香肉丝的“鱼香”，由泡辣椒、川盐、酱油、白糖、姜末、蒜末、葱颗调制而成。此调料与鱼并不沾边，它是模仿四川民间烹鱼所用的调料和方法，取名为“鱼香”的，具有咸、甜、酸、辣、鲜、香等特点，用于烹菜滋味极佳。