Asalnya Nasi Kebuli ini hanya menjadi makanan warisan DiRaja atau Kebawah Duli Yang Maha Mulia Sultan Pahang. Hidangan ini amat popular di kampung-kampung sekitar Kuala Kenong, Kampung Budu, Jelai, Tanjung Besar, Kuala Medang , Kampung Jeram Landak dan semua daerah di Kuala Lipis khasnya. Menurut sejarah, Nasi Kebuli diperkenalkan di kampung Kuala Kenong, Kuala Lipis. Kewujudan nasi ini bermula apabila Kebawah Duli Yang Maha Mulia Almarhum Sultan Mahmud Shah (1914 – 1917) bersama 60 orang pengikutnya mudik ke Pekan Kuala Lipis dan berhenti di Kuala Kenong.