Nasi Lengko berasal dari IndramayuCirebon dan menyebar ke beberapa daerah di pantai utara pulau Jawa, seperti : [[CirebonIndramayu]], [[BrebesSubang]], [[TegalMajalengka]], dan[[Kuningan]], [[Bekasi]] hingga [[Brebes]] dan [[Tegal]], namun Nasi Lengko saat ini telah menyebar ke berbagai daerah lewat pedagang asal Indramayu ke daerah lain di Indonesia dan beberapa daerah lain juga ikut serta menambahkan isian baru untuk menyesuaikan selera masyarakat daerahnya.
Nasi Lengko Asli Khas Indramayu menggunakan Saus Kacang dan Krupuk Kulit Ikan Laut, sedangkan Nasi Lengko jenis baru seperti khas Cirebon menggunakan Kerupuk Putih dan Daun Kucai tanpa Saus Bumbu Kacang dan Krupuk Kulit Ikan Laut. Perbedaan lain termasuk pada Nasi Lengko khas Tegal dan Brebes yang terasa lebih manis mirip makanan yang disajikan di Warung Makan Tegal atau Warteg, yang mana Nasi Lengko ditambahkan Kerupuk Mie Kuning dan Kerupuk Mie putih.