Pochodzenie tego dania nie jest pewne. Niektórzy śledzą go do społeczności południowoazjatyckiej w Wielkiej Brytanii, a inni twierdzą, że pochodzi z subkontynentu indyjskiego.
Kurczak Tikka Masala może pochodzić z butter chicken, popularne danie w północnych Indiach. Niektórzy obserwatorzy nazwali kurczaka tikka masala pierwszy szeroko akceptowany przykład kuchni fusion. The Multicultural Handbook of Food, Nutrition and Dietetics przypisuje jego powstanie do Bangladeszu kucharzy migrujących w 1960 roku, po migracji do Wielkiej Brytanii z tego, co było wtedy Pakistan Wschodni (obecnie Bangladesz). W tym czasie, te migrujące szefowie kuchni opracowane i obsługiwane szereg nowych inwazyjnych „indyjskich” dań, w tym kurczaka tikka masala.
Historycy etnicznych żywności, Peter i Colleen Grove, omówić wiele pochodzenia-roszczenia kurczaka tikka masala, stwierdzając, że danie „z pewnością został wymyślony w Wielkiej Brytanii, prawdopodobnie przez szefa kuchni Bangladeszu”. Sugerują one, że „kształt rzeczy do zrobienia może być przepis na Shahi Chicken Masala w Pani Balbir Singh’s Indian Cookery opublikowane w 1961”.
Rahul Verma, krytyk żywności, który pisze dla The Hindu, powiedział, że po raz pierwszy spróbował danie w 1971 roku i że jego początki były w Pendżabie, Indie. On powiedział: „To jest zasadniczo danie Punjabi nie więcej niż 40-50 lat stary i musi być przypadkowe odkrycie, które miało okresowe improwizacje”.
Chef Anita Jaisinghani, korespondent w Houston Chronicle, napisał, że „najbardziej prawdopodobną historią jest to, że nowoczesna wersja została stworzona na początku lat 70-tych przez przedsiębiorczego indyjskiego szefa kuchni w pobliżu Londynu”, który użył Campbell’s tomato soup.
Innym wyjaśnieniem jest to, że pochodzi z restauracji w Glasgow, Szkocja. Ta wersja opowiada, jak brytyjski szef kuchni Bangladeszu, Ali Ahmed Aslam, właściciel restauracji Shish Mahal w Glasgow, wynalazł kurczaka tikka masala improwizując sos wykonany z jogurtu, śmietany i przypraw. W 2013 roku jego syn Asif Ali opowiedział historię jego wynalezienia w 1971 roku do telewizyjnego programu kulinarnego BBC Hairy Bikers:
W typową ciemną, mokrą noc w Glasgow, kierowca autobusu schodzący z zmiany wszedł i zamówił curry z kurczaka. Odesłał je z powrotem do kelnera mówiąc, że jest suche. W tym czasie, tata miał wrzody i cieszył się talerz zupy pomidorowej. Powiedział więc, dlaczego nie dodać trochę zupy pomidorowej do curry z jakimiś przyprawami. Odesłali ją z powrotem do stołu, a kierowca autobusu absolutnie ją pokochał. On i jego przyjaciele wrócili ponownie i ponownie i umieściliśmy go w menu.
.