Berawal dengan adanya keinginan dari Ir.H.Nyoto Sunaryo dan Hj.Siti Hatidjah untuk merubah pola pikir dari seorang karyawan menjadi seorang pengusaha.Akhirnya pada tahun 1982 mereka mendirikan sebuah warung kecil dengan konsep minimalis dan harga murah.Pada awalnya usaha ini kurang menjanjikan,karna Rumah Makan Lestari termasuk pendatang baru dengan modal yang pas-pasan.Dengan adanya modal yang pas-pasan,mereka berusaha menjaring konsumen baru. Alhamdulillah setelah setengah tahun,pelanggan sudah mulai berdatangan dan menjadi konsumen tetap.