有两种说法，第一种说法是源自马来西亚：大约在10～15世纪，中国与东南亚国家之间的经济交流十分频繁。在此背景下，中国商人将炒饭带到了东南亚，马来西亚人将炒饭改良成了适合当地人口味的 nasi pattaya，即具有南洋风味的蛋包饭。

第二种说法是源自日本大阪：昭和年间，大量旅居国外的日本人回国，西洋料理随之大量融入传统和食中。日本人将西餐改良成了适合日本人口味的和食洋食，日式蛋包饭就是其中的产物之一。