Původ pokrmu není jistý. Někteří jej odvozují od jihoasijské komunity ve Velké Británii a jiní tvrdí, že pochází z indického subkontinentu.
Kuřecí Tikka Masala může pocházet z máslového kuřete, oblíbeného pokrmu v severní Indii. Někteří pozorovatelé označují kuře tikka masala za první široce uznávaný příklad fúzní kuchyně. Multikulturní příručka o potravinách, výživě a dietetice připisuje její vznik bangladéšským migrujícím kuchařům v 60. letech 20. století, kteří se přistěhovali do Británie z tehdejšího Východního Pákistánu (dnešní Bangladéš). Tito migrující kuchaři tehdy vyvinuli a podávali řadu nových neautentických “indických“ pokrmů, včetně kuřete tikka masala.
Historici etnických potravin Peter a Colleen Groveovi diskutují o vícenásobných tvrzeních o původu kuřete tikka masala a docházejí k závěru, že pokrm „byl s největší pravděpodobností vynalezen v Británii, pravděpodobně bangladéšským kuchařem“. Naznačují, že „předobrazem věcí budoucích mohl být recept na Shahi Chicken Masala v knize Indian Cookery paní Balbir Singh vydané v roce 1961“.
Rahul Verma, kritik jídla píšící pro deník The Hindu, uvedl, že pokrm poprvé ochutnal v roce 1971 a že jeho původ je v indickém Paňdžábu. Řekl, že „je to v podstatě paňdžábský pokrm starý ne více než 40-50 let a musí jít o náhodný objev, který měl periodické improvizace“.
Kuchařka Anita Jaisinghani, dopisovatelka listu Houston Chronicle, napsala, že „nejpravděpodobnější je, že moderní verzi vytvořil počátkem 70. let podnikavý indický kuchař poblíž Londýna“, který použil Campbellovu rajčatovou polévku.
Další vysvětlení je, že pochází z restaurace ve skotském Glasgow. Tato verze vypráví, 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 jeho syn Asif Ali vyprávěl příběh jejího vynálezu v roce 1971 pro televizní kuchařský pořad BBC Hairy Bikers:
Typické tmavé, vlhké glasgowské noci přišel řidič autobusu, který šel ze směny, a objednal si kuřecí kari. Poslal ho zpět číšníkovi s tím, že je suché. Táta měl v té době vředy a pochutnával si na talíři rajčatové polévky. Tak si řekl, proč do toho kari nedat rajčatovou polévku s trochou koření. Poslali to zpátky na stůl a řidiči autobusu to naprosto chutnalo. On a jeho přátelé se vraceli znovu a znovu a my jsme ji zařadili na jídelní lístek.