両者のルーツを辿ると、欧州の食文化史と日本の近代化における食の受容プロセスが見えてきます。
オムレツの原型は古代ローマ時代の「オエレンタ（卵と蜂蜜を混ぜて平たく焼いた料理）」にまで遡り、16世紀のフランスで現在の「Omelette」という名称が定着しました。火加減とスピード、手首のスナップで仕上げるフランス伝統オムレツは、フレンチの料理人が最初に叩き込まれる基本技術であり、外側は滑らかで焼き目をつけず、内側を絶妙な半熟（baveuse / バヴューズ）に仕上げることが最高の美徳とされています。
一方のオムライスは、日本発祥の完全なオリジナル洋食です。その誕生には諸説あり、日本の洋食史を代表する2つの名店がルーツとして知られています。
東京・銀座の老舗「煉瓦亭（れんがてい）」では、1900（明治33）年頃、忙しい厨房のコックが片手で素早く食べられる賄い飯として、卵とご飯、刻み具材を混ぜてフライパンで炒め焼きにした「ライスオムレツ」を提供したのが始まりと伝えられています。現在も煉瓦亭では、卵とご飯が一体化した元祖スタイルのオムライスが名物として受け継がれています。
もうひとつの有力な発祥店が、大阪・心斎橋の「北極星（旧：パンヤの食堂）」です。1925（大正14）年、創業者・北橋茂男氏が、胃腸が弱くいつもオムレツとお白飯ばかり頼んでいた常連客のために、「いつも同じでは気の毒だ」とケチャップで炒めたライスを薄焼き卵で包んで出したのが始まりとされています。客が「これは何という料理だ？」と尋ねた際、店主がとっさに「オムレツとライスを合わせた『オムライス』です」と答えた逸話は、洋食史における名場面として記録されています。
