Terdapat pelbagai cerita tentang bila nasi goreng diperkenalkan. Menurut salah satu cerita mereka, ia telah merebak ke Jepun oleh "Kentoshi", konvoi Jepun yang pergi ke "Tang", Cina semasa itu, untuk mempelajari sistem politik negara dan budaya di antara abad ke-7 dan ke-9. Kemudian, penyebaran restoran Cina yang telah dibuka oleh pendatang Cina juga memainkan peranan penting. Adalah dikatakan bahawa nasi goreng merebak kerana ia adalah satu cara untuk menggunakan nasi lebihan.
Ia adalah kerana beras adalah makanan utama Jepun di mana penanaman beras telah berterusan selama lebih daripada 3,000 tahun.

Terdapat pelbagai hidangan nasi goreng dengan bahan-bahan yang berbeza dan kaedah penyediaan. Sebagai contoh, "Ankake (kuah) nasi goreng" di mana kuah yang pekat dituang ke atas nasi, "Kani-tama nasi goreng" menggunakan jumlah telur yang banyak dan daging ketam. Selain itu, terdapat "Chukadon", sayur goreng dan daging goreng diletakkan di atas nasi putih, "Tenshinhan", telur goreng dengan daging ketam diletakkan di atas nasi putih, kemudian kuah yang pekat dicurahkan di atas, dan lain-lain. Dikatakan bahawa Chukadon dan Tenshinhan adalah makanan Cina yang dicipta di Jepun.

Hampir semua restoran Cina di Jepun menawarkan pelbagai jenis nasi goreng dan menu nasi. Dalam banyak keadaan, restoran keluarga dan Izakaya (bar) di mana pelbagai jenis makanan dihidangkan, terdapat juga menu nasi goreng. Terdapat beberapa kedai-kedai ramen di Jepun yang juga menawarkan menu nasi goreng dan "menu set ramen dan nasi goreng" adalah menu biasa.

Nasi goreng telah menjadi hidangan masakan rumah di Jepun. Ia juga dianggap sebagai hidangan yang mudah kerana ia boleh disediakan dengan menggunakan bahan-bahan baki yang berlebihan. Menu nasi seperti Chukadon dan Tenshinhan yang dijual di pasar raya dalam bungkusan steril ("retort pouch"), mudah disediakan dengan memanaskan produk dan mencurahkannya ke atas nasi.
DI bahagian makanan berbungkus di kedai-kedai serbaneka dan pasar raya, nasi goreng berbungkus dan hidangan Cina kerap dilihat.