Původ jídla není jistý. Někteří sledují jihoasijskou komunitu ve Skotsku a jiní tvrdí, že pochází z indického subkontinentu.
Kuřecí Tikka Masala pravděpodobně pochází z máslového kuřete, oblíbeného jídla v severní Indii. Někteří pozorovatelé nazývají kuřecí tikka masala prvním široce přijímaným příkladem fusion kuchyně. Bez ohledu na různá tvrzení lze restauraci Moti Mahal považovat za skutečný původ kuřecí tikka masala v její základní formě máslového kuřete. Lal Kundan Lal Gujral se poprvé usadil v Péšávaru v roce 1920, ale v roce 1947 přišel do Dillí, kde založil Moti Mahal. Spolupracoval s místním mužem na výrobě první restaurační verze tandoor a vynalezl směs koření tandoori pro semena koriandru z kuřecího masa tandoori, černý pepř a jemnou červenou papriku. Máslo Chicken, které se v hindštině říká Murgh Makhani, vzniklo v padesátých letech minulého století v restauraci Moti Mahal ve starém Dillí. Multikulturní příručka pro výživu, výživu a dietetiku připisuje jeho vytvoření bangladéšským migrujícím kuchařům v 60. letech, poté, co se přestěhovali do Británie z tehdejšího východu Pákistán (nyní Bangladéš). V té době tito kuchaři z řad migrantů vyvinuli a podávali řadu nových neautentických „indických“ jídel, včetně kuřecí tikky masaly.
Historici etnických jídel, Peter a Colleen Grove, diskutují o různých tvrzeních o původu kuřecí tikka masala, dochází k závěru, že jídlo „bylo zcela jistě vynalezeno v Británii, pravděpodobně bangladéšským kuchařem“. Naznačují, že „podoba budoucích věcí mohla být receptem na Shahi Chicken Masala v indickém kuchařství paní Balbir Singhové publikovaném v roce 1961“.
Rahul Verma, kritik jídla, který píše pro Hind, řekl poprvé ochutnal jídlo v roce 1971 a jeho původ byl v indickém Paňdžábu. Řekl: „Je to v podstatě pandžábské jídlo, které není staré více než 40–50 let a musí to být náhodný objev, který opakovaně improvizuje.“
Dalším vysvětlením je, že pochází z restaurace v Glasgow, Skotsko. Tato verze líčí, jak britský bangladéšský kuchař Ali Ahmed Aslam, majitel restaurace Shish Mahal v Glasgow, vynalezl kuřecí tikka masala improvizací omáčky z jogurtu, smetany a koření. V roce 2013 řekl jeho syn Asif Ali příběh jeho vynálezu v roce 1971 k televiznímu kuchařskému programu BBC Hairy Bikers:
V typickou temnou, vlhkou glasgowskou noc sjížděl řidič autobusu vstoupila směna a objednala si kuřecí kari. Poslal to zpátky číšníkovi a řekl, že je to suché. V té době měl táta vřed a užíval si talíř rajčatové polévky. Takže řekl, proč do kari nedat rajčatovou polévku s trochou koření. ke stolu a řidič autobusu to absolutně miloval. On a jeho přátelé se znovu a znovu vraceli a my jsme to dali do nabídky.