Skålens ursprung är inte säkert. Vissa spårar det till det sydasiatiska samhället i Skottland och andra hävdar att det härstammar från den indiska subkontinent. Vissa observatörer har kallat kycklingtikka masala för det första allmänt accepterade exemplet på fusionskök. Oavsett de olika påståenden kan restaurangen Moti Mahal ses som det verkliga ursprunget till Chicken tikka masala i sin grundläggande form av Butter Chicken. Lal Kundan Lal Gujral startade först i Peshawar 1920 men kom till Delhi 1947 för att starta Moti Mahal. Han arbetade med en lokal man för att producera den första restaurangversionen av tandoor och uppfann tandoori kryddblandning för tandoori kyckling-korianderfrön, svartpeppar och mild rödpeppar. Kallas Murgh Makhani på hindi, smör kyckling har sitt ursprung på 1950-talet på restaurangen Moti Mahal i Gamla Delhi. Den mångkulturella handboken om mat, näring och dietetik tillskrev sin skapelse till Bangladeshiska invandrarkockar på 1960-talet, efter att ha flyttat till Storbritannien från dåvarande öst. Pakistan (nu Bangladesh). Vid den tiden utvecklade och serverade dessa invandrarkockar ett antal nya inaktiva indiska rätter, inklusive kyckling tikka masala.
Historiker om etnisk mat, Peter och Colleen Grove, diskuterar flera ursprungspåståenden om kyckling tikka masala, slutsatsen att skålen ”uppfanns verkligen i Storbritannien, troligen av en bangladeshisk kock”. De föreslår att ”formen på saker som kommer kan ha varit ett recept på Shahi Chicken Masala i fru Balbir Singhs Indian Cookery publicerad 1961”.
Rahul Verma, en livsmedelskritiker som skriver för The Hindu, sa han smakade första gången 1971 och att dess ursprung var i Punjab, Indien. Han sa ”Det är i grunden en Punjabi-maträtt som inte är mer än 40–50 år gammal och måste vara en oavsiktlig upptäckt som har haft periodiska improvisationer”.
En annan förklaring är att den härstammar från en restaurang i Glasgow, Skottland. Denna version berättar hur en brittisk bangladeshisk kock, Ali Ahmed Aslam, ägare av restaurangen Shish Mahal i Glasgow, uppfann kyckling tikka masala genom att improvisera en sås gjord av yoghurt, grädde och kryddor. 2013 berättade hans son Asif Ali berättelse om sin uppfinning 1971 till BBC: s Hairy Bikers TV-matlagningsprogram:
På en typisk mörk, våt Glasgow-natt, kom en bussförare av skift kom in och beställde en kyckling curry. Han skickade tillbaka den till servitören och sa att den är torr. Då hade pappa ett magsår och åtnjöt en tallrik tomatsoppa. Så han sa varför inte lägga lite tomatsoppa i curry med några kryddor. De skickade tillbaka den till bordet och busschauffören älskade det absolut. Han och hans vänner kom tillbaka om och om igen och vi lade det på menyn.