东坡肉相传为北宋词人苏东坡（四川眉山人）所创制，最早发源地是四川眉山。原型是徐州回赠肉，为徐州“东坡四珍”之一。
宋神宗熙宁十年（1077年）四月，苏轼赴任徐州知州。七月七日，黄河在澶州曹村埽一带决口，至八月二十一日洪水围困徐州，水位竟高达二丈八尺。苏轼以身卒之，亲荷畚插，率领禁军武卫营，和全城百姓抗洪筑堤保城。经过七十多个昼夜的艰苦奋战，终于保住了徐州城。全城百姓无不欢欣鼓舞，他们为感谢这位领导有方，与徐州人民同呼吸、共存亡的好知州，纷纷杀猪宰羊，担酒携菜上府慰劳。
苏轼推辞不掉，收下后亲自指点家人制成红烧肉，又回赠给参加抗洪的百姓。百姓食后，都觉得此肉肥而不腻、酥香味美，一致称他为“回赠肉”。此后，“回赠肉”就在徐州一带流传，并成徐州传统名菜。这在《徐州文史资料》、《徐州风物志》、《徐州古今名馔》中都有记述。
提到著名的东坡肉，还得从苏轼第二次回杭州作地方官时发生的一件趣事讲起。那时西湖已被葑草湮没了大半。他上任后，发动数万民工除葑田，疏湖港，用挖起来的泥堆筑了长堤，并建桥以畅通湖水，使西湖秀容重现，又可蓄水灌田。这条长堤的建造，改善了环境，既为群众带来水利之益，又增添了西湖景色。这也就是后来西湖十景之首的苏堤春晓。
当时，老百姓赞颂苏东坡为地方办了这件好事，又听说他喜欢吃红烧肉，于是到了春节，都不约而同地给他送猪肉，来表示自己的心意。苏东坡收到那么多的猪肉，觉得应该同数万疏浚西湖的民工共享才对，就叫家人把肉切成方块块，用他的烹调方法烧制，连酒一起，按照民工花名册分送到每家每户。他的家人在烧制时，把肉连酒一起送，领会成肉连酒一起烧，结果烧制出来的红烧肉，更加香酥味美，食者盛赞苏东坡送来的肉烧法别致，可口好吃。
