Butter Chickens ursprung är väldokumenterat i stora drag men omtvistat i detaljerna. Restaurangen Moti Mahal grundades i Peshawar, och efter Indiens delning 1947 öppnade grundarna, bland dem Kundan Lal Gujral och Kundan Lal Jaggi, en ny restaurang i Daryaganj i Delhi. Där blev tandoori-kyckling en specialitet.
Den vanligaste berättelsen är att rätten uppstod som ett sätt att ta vara på tandoori-kyckling som riskerade att torka ut. Genom att värma den i en mild, smörig tomatsås höll man köttet saftigt och fick mat att räcka till fler gäster. Både Gujral- och Jaggi-familjerna hävdar att just deras förfader kom på idén, och tvisten har prövats i indisk domstol.
Namnet Murgh Makhani betyder ungefär "kyckling med smör". De tidiga versionerna beskrivs som enklare än dagens, med tomat, smör och grädde och utan lök. Moti Mahal blev under efterkrigstiden en välkänd plats i Delhi, och enligt restaurangens egen historia var Indiens förste premiärminister Jawaharlal Nehru en av gästerna.
Rätten spreds genom den indiska diasporan och restauranger över världen, ofta i en sötare och mildare variant med mer grädde. I dag är Butter Chicken en av de mest kända indiska rätterna utomlands och har gett upphov till släktingar som Chicken Tikka Masala och Paneer Makhani.