Originea acestui fel de mâncare nu este sigură. Unii îl atribuie comunității sud-asiatice din Marea Britanie, iar alții susțin că își are originea în subcontinentul indian.
Puiul Tikka Masala poate deriva din puiul cu unt, un fel de mâncare popular în nordul Indiei. Unii observatori au numit chicken tikka masala primul exemplu acceptat pe scară largă de bucătărie de fuziune. Manualul multicultural de alimentație, nutriție și dietetică (Multicultural Handbook of Food, Nutrition and Dietetics) atribuie crearea sa bucătarilor imigranți din Bangladesh în anii 1960, după ce au migrat în Marea Britanie din ceea ce era atunci Pakistanul de Est (actualul Bangladesh). La acea vreme, acești bucătari migranți au dezvoltat și au servit o serie de noi mâncăruri ”indiene” neautentice, inclusiv chicken tikka masala.
Istoricii mâncării etnice, Peter și Colleen Grove, discută multiplele revendicări de origine ale chicken tikka masala, concluzionând că acest fel de mâncare „a fost cel mai probabil inventat în Marea Britanie, probabil de un bucătar din Bangladesh”. Aceștia sugerează că „forma lucrurilor ce aveau să vină ar fi putut fi o rețetă pentru Shahi Chicken Masala din cartea „Mrs Balbir Singh’s Indian Cookery”, publicată în 1961″.
Rahul Verma, un critic culinar care scrie pentru The Hindu, a declarat că a gustat pentru prima dată acest fel de mâncare în 1971 și că originile sale se află în Punjab, India. El a spus: „Este, în esență, un fel de mâncare Punjabi care nu are mai mult de 40-50 de ani și trebuie să fie o descoperire accidentală care a avut improvizații periodice”.
Chef Anita Jaisinghani, corespondent în Houston Chronicle, a scris că „povestea cea mai probabilă este că versiunea modernă a fost creată la începutul anilor ’70 de un bucătar indian întreprinzător de lângă Londra”, care a folosit supa de roșii Campbell’s.
O altă explicație este că a luat naștere într-un restaurant din Glasgow, Scoția. Această versiune povestește cum un bucătar britanic din Bangladesh, Ali Ahmed Aslam, proprietar al restaurantului Shish Mahal din Glasgow, a inventat chicken tikka masala improvizând un sos făcut din iaurt, smântână și condimente. În 2013, fiul său, Asif Ali, a povestit povestea inventării sale, în 1971, în cadrul emisiunii TV de gătit Hairy Bikers de la BBC:
Într-o noapte tipică, întunecată și umedă din Glasgow, un șofer de autobuz care ieșea din tură a intrat și a comandat un curry de pui. L-a trimis înapoi la chelner spunând că este uscat. În acel moment, tata avea un ulcer și se bucura de o farfurie de supă de roșii. Așa că a spus de ce să nu punem puțină supă de roșii în curry cu câteva condimente. Au trimis-o înapoi la masă și șoferului de autobuz i-a plăcut la nebunie. El și prietenii lui au revenit din nou și din nou și am pus-o în meniu.