Originea felului de mâncare nu este sigură. Unii îl urmăresc în comunitatea din Asia de Sud din Scoția, iar alții susțin că provine din subcontinentul indian.
Pui Tikka Masala este mai probabil derivat din puiul cu unt, un fel de mâncare popular în nordul Indiei. Unii observatori au numit pui tikka masala primul exemplu larg acceptat de bucătărie fusion. Indiferent de diferitele afirmații, restaurantul Moti Mahal poate fi văzut ca adevăratele origini ale puiului tikka masala în forma sa de bază de unt de pui. Lal Kundan Lal Gujral s-a înființat prima dată la Peshawar în 1920, dar a venit la Delhi în 1947 pentru a înființa Moti Mahal. A lucrat cu un om local pentru a produce prima versiune de restaurant a tandoorului și a inventat un amestec de condimente tandoori pentru semințe de coriandru pui tandoori, ardei negru și ardei roșu ușor. Numit Murgh Makhani în hindi, Butter Chicken își are originea în anii 1950 la restaurantul Moti Mahal din Old Delhi. Manualul multicultural de alimente, nutriție și dietetică îi atribuie creația bucătari migranți din Bangladesh în anii 1960, după ce a migrat în Marea Britanie din ceea ce era atunci Est Pakistan (acum Bangladesh). La acea vreme, acești bucătari migranți au dezvoltat și au servit o serie de noi feluri de mâncare „indiene” neautentice, inclusiv pui tikka masala.
Istoricii mâncării etnice, Peter și Colleen Grove, discută despre multiple revendicări de origine pui tikka masala, concluzionând că felul de mâncare „a fost cu siguranță inventat în Marea Britanie, probabil de un bucătar din Bangladesh”. Ei sugerează că „forma lucrurilor viitoare ar fi putut fi o rețetă pentru Shahi Chicken Masala în Indian Cookery a doamnei Balbir Singh publicată în 1961”.
Rahul Verma, un critic de alimente care scrie pentru The Hindu, a spus el a gustat pentru prima oară mâncarea în 1971 și că originile sale erau în Punjab, India. El a spus „Practic este un fel de mâncare punjabi care nu depășește 40-50 de ani și trebuie să fie o descoperire accidentală care a avut improvizații periodice”.
O altă explicație este că provine dintr-un restaurant din Glasgow, Scoția. Această versiune povestește cum un bucătar britanic din Bangladesh, Ali Ahmed Aslam, proprietarul restaurantului Shish Mahal din Glasgow, a inventat puiul tikka masala improvizând un sos din iaurt, smântână și condimente. În 2013, fiul său Asif Ali a spus povestea invenției sale în 1971 la programul de bucătărie TV „Hairy Bikers” al BBC:
Într-o noapte întunecată și umedă din Glasgow, un șofer de autobuz ieșea schimbul a intrat și a comandat un curry de pui. L-a trimis înapoi chelnerului spunându-i că e uscat. La vremea respectivă, tata avea un ulcer și se bucura de o farfurie cu supă de roșii. la masă și șoferul autobuzului i-a plăcut absolut. El și prietenii săi s-au întors iar și iar și l-am pus în meniu.