A origem do prato não é certa. Alguns traçam-no para a comunidade do sul da Ásia na Grã-Bretanha e outros afirmam que é originário do subcontinente indiano.
O frango Tikka Masala pode derivar do frango com manteiga, um prato popular no norte da Índia. Alguns observadores têm chamado o frango tikka masala de galinha o primeiro exemplo amplamente aceito de cozinha de fusão. O Manual Multicultural de Alimentos, Nutrição e Dietética credita sua criação aos cozinheiros migrantes do Bangladesh nos anos 60, depois de migrar para a Grã-Bretanha do que era então o Paquistão Oriental (hoje Bangladesh). Na época, estes chefs migrantes desenvolveram e serviram uma série de novos pratos não autênticos “indianos”, incluindo tikka masala de frango.
Historians of ethnic food, Peter e Colleen Grove, discutem as múltiplas origens – a reivindicação de tikka masala de frango, concluindo que o prato “foi certamente inventado na Grã-Bretanha, provavelmente por um chef do Bangladesh”. Eles sugerem que “a forma das coisas futuras pode ter sido uma receita para Shahi Chicken Masala na Cozinha Indiana da Sra. Balbir Singh publicada em 1961”.
Rahul Verma, um crítico alimentar que escreve para The Hindu, disse que provou o prato pela primeira vez em 1971 e que as suas origens foram em Punjab, na Índia. Ele disse: “É basicamente um prato Punjabi com não mais de 40-50 anos e deve ser uma descoberta acidental que teve improvisações periódicas”.
Chef Anita Jaisinghani, correspondente no Houston Chronicle, escreveu que “a história mais provável é que a versão moderna foi criada no início dos anos 70 por um chef indiano empreendedor perto de Londres” que usou a sopa de tomate Campbell.
Outra explicação é que ela teve origem num restaurante em Glasgow, na Escócia. Esta versão conta como um chef britânico de Bangladesh, Ali Ahmed Aslam, proprietário do restaurante Shish Mahal em Glasgow, inventou o tikka masala de frango improvisando um molho feito de iogurte, creme e especiarias. Em 2013, seu filho Asif Ali contou a história de sua invenção em 1971 para o programa de culinária da BBC Hairy Bikers na TV:
Numa típica noite escura e úmida de Glasgow, um motorista de ônibus saindo do turno chegou e pediu um caril de frango. Ele mandou-o de volta para o garçom dizendo que estava seco. Na altura, o pai tinha uma úlcera e estava a saborear um prato de sopa de tomate. Então ele disse porque não colocar um pouco de sopa de tomate no caril com algumas especiarias. Mandaram-na de volta para a mesa e o motorista do autocarro adorou-a absolutamente. Ele e seus amigos voltavam sempre e nós a colocávamos no menu.