Die Herkunft des Gerichts ist nicht sicher. Einige führen es auf die südasiatische Gemeinschaft in Schottland zurück, andere behaupten, es stamme aus dem indischen Subkontinent.
Hühnchen Tikka Masala wird eher von Butterhuhn abgeleitet, einem in Nordindien beliebten Gericht. Einige Beobachter haben Chicken Tikka Masala als das erste weithin akzeptierte Beispiel für Fusionsküche bezeichnet. Unabhängig von den verschiedenen Behauptungen kann das Moti Mahal Restaurant als der wahre Ursprung von Chicken Tikka Masala in seiner Grundform Butter Chicken angesehen werden. Lal Kundan Lal Gujral ließ sich 1920 in Peshawar nieder, kam aber 1947 nach Delhi, um Moti Mahal zu gründen. Er arbeitete mit einem Einheimischen zusammen, um die erste Restaurantversion des Tandoor herzustellen, und erfand die Tandoori-Gewürzmischung für Tandoori-Koriandersamen, schwarzen Pfeffer und milden roten Pfeffer. Butterhuhn, auf Hindi Murgh Makhani genannt, entstand in den 1950er Jahren im Moti Mahal Restaurant in Alt-Delhi. Das Multikulturelle Handbuch für Lebensmittel, Ernährung und Diätetik schreibt seine Gründung in den 1960er Jahren bangladeschischen Migrantenköchen zu, nachdem sie aus dem damaligen Osten nach Großbritannien ausgewandert waren Pakistan (jetzt Bangladesch). Zu dieser Zeit entwickelten und servierten diese Köche mit Migrationshintergrund eine Reihe neuer unechter indischer Gerichte, darunter Chicken Tikka Masala.
Historiker ethnischer Lebensmittel, Peter und Colleen Grove, diskutieren mehrere Herkunftsansprüche von Chicken Tikka Masala, mit dem Schluss, dass das Gericht „mit Sicherheit in Großbritannien erfunden wurde, wahrscheinlich von einem bangladeschischen Koch“. Sie schlagen vor, dass „die Form der kommenden Dinge ein Rezept für Shahi Chicken Masala in Frau Balbir Singhs 1961 veröffentlichter indischer Küche gewesen sein könnte“.
Rahul Verma, ein Lebensmittelkritiker, der für The Hindu schreibt, sagte Er probierte das Gericht zum ersten Mal im Jahr 1971 und dass seine Ursprünge in Punjab, Indien, lagen. Er sagte: „Es ist im Grunde ein Punjabi-Gericht, das nicht älter als 40 bis 50 Jahre ist und eine zufällige Entdeckung sein muss, die regelmäßig improvisiert wurde.“
Eine andere Erklärung ist, dass es aus einem Restaurant in Glasgow stammt. Schottland. Diese Version erzählt, wie ein britischer bangladeschischer Koch, Ali Ahmed Aslam, Inhaber des Restaurants Shish Mahal in Glasgow, das Hühnchen-Tikka-Masala erfand, indem er eine Sauce aus Joghurt, Sahne und Gewürzen improvisierte. 2013 erzählte sein Sohn Asif Ali dem Geschichte seiner Erfindung im Jahr 1971 an das TV-Kochprogramm Hairy Bikers der BBC:
In einer typischen dunklen, nassen Nacht in Glasgow steigt ein Busfahrer aus Schicht kam herein und bestellte ein Hühnchen-Curry. Er schickte es zurück zum Kellner und sagte, es sei trocken. Zu der Zeit hatte Papa ein Geschwür und genoss einen Teller Tomatensuppe. Also sagte er, warum nicht etwas Tomatensuppe mit einigen Gewürzen in das Curry geben. Sie schickten es zurück an den Tisch und der Busfahrer war total begeistert. Er und seine Freunde kamen immer wieder zurück und wir stellten es auf die Speisekarte.