相傳這道菜始於1900年，清光緒皇帝和慈禧太后爲逃避八國聯軍之難，曾在濟南短暫逗留。雖然是皇帝和太后，那逃亡起來的時候也是相當狼狽啊，路過濟南的時候，已經幾乎沒見過葷腥了。恰巧此時路過一個農戶家，那農戶看到皇帝和太后來了，也是誠惶誠恐啊。
這個農戶就是個小老百姓啊，但是這個小老百姓也挺聰明的，知道現在的皇帝和太后最需的是飽餐一頓。但是他也發愁啊，他一個小老百姓家家的，家裏也屬於那種比較貧窮的，也拿不出什麼像樣的東西，總不能讓皇帝和太后吃個窩窩頭啥的吧。
正在此時，他兒子掕着剛剛從黃河裏捕撈而來的一條大鯉魚，這個小老百姓一看這個，高興壞了，把家裏珍藏的的所有的好佐料都拿出來了，準備做下這條魚。
他先把鯉魚炸至金黃，頭尾高高翹起，再用著名的洛口老醋加糖製成糖醋汁，澆在魚身上，於是歷史上第一道糖醋鯉魚就做好了。
光緒皇帝和慈禧太后品嚐後讚不絕口，後來他們回到京城後，還特意賞賜給了這個小老百姓一筆金銀財寶
