Pochodzenie potrawy nie jest pewne. Niektórzy śledzą go w społeczności południowoazjatyckiej w Szkocji, a inni twierdzą, że pochodzi z subkontynentu indyjskiego.
Kurczak Tikka Masala jest prawdopodobnie otrzymywany z kurczaka w maśle, popularnego dania w północnych Indiach. Niektórzy obserwatorzy nazwali kurczaka tikka masala pierwszym szeroko akceptowanym przykładem kuchni fusion. Niezależnie od różnych twierdzeń, restauracja Moti Mahal może być postrzegana jako prawdziwe pochodzenie kurczaka tikka masala w jego podstawowej postaci maślanego kurczaka. Lal Kundan Lal Gujral po raz pierwszy założył firmę w Peszawarze w 1920 r., Ale przybył do Delhi w 1947 r., Aby założyć Moti Mahal. Pracował z miejscowym człowiekiem przy produkcji pierwszej restauracyjnej wersji tandoor i wynalazł mieszankę przypraw tandoori do nasion kolendry drobiowej tandoori, czarnego pieprzu i łagodnej czerwonej papryki. Nazywane w języku hindi Murgh Makhani, maślane kurczaki powstały w latach 50. XX wieku w restauracji Moti Mahal w Starym Delhi. Pakistan (obecnie Bangladesz). W tym czasie ci migrujący szefowie kuchni opracowali i podali szereg nowych, nieautentycznych dań „ indyjskich , w tym kurczaka tikka masala.
Historycy kuchni etnicznej, Peter i Colleen Grove, omawiają liczne twierdzenia dotyczące pochodzenia chicken tikka masala, stwierdzając, że danie to „z całą pewnością zostało wynalezione w Wielkiej Brytanii, prawdopodobnie przez szefa kuchni z Bangladeszu”. Sugerują, że „kształtem rzeczy, które miały nadejść, mógł być przepis na Shahi Chicken Masala w Indian Cookery pani Balbir Singh opublikowanej w 1961 roku”.
Rahul Verma, krytyk kulinarny, który pisze dla The Hindu, powiedział po raz pierwszy spróbował tego dania w 1971 roku i że jego początki sięgają Pendżabu w Indiach. Powiedział: „To w zasadzie danie pendżabskie nie starsze niż 40–50 lat i musi być przypadkowym odkryciem, które miało okresowe improwizacje”.
Innym wyjaśnieniem jest to, że pochodzi z restauracji w Glasgow, Szkocja. Ta wersja opowiada, jak brytyjski szef kuchni z Bangladeszu, Ali Ahmed Aslam, właściciel restauracji Shish Mahal w Glasgow, wynalazł kurczaka tikka masala, improwizując sos z jogurtu, śmietany i przypraw. W 2013 roku jego syn Asif Ali powiedział historia jego wynalezienia w 1971 roku w programie kulinarnym telewizji BBC Hairy Bikers:
W typową ciemną, mokrą noc w Glasgow kierowca autobusu wysiada Przyszła zmiana i zamówiła curry z kurczaka. Odesłał go z powrotem do kelnera, mówiąc, że jest suchy. W tym czasie tata miał wrzód i jadł talerz zupy pomidorowej. Powiedział więc, dlaczego nie włożyć zupy pomidorowej do curry z przyprawami. Odesłali go z powrotem do stołu, a kierowca autobusu absolutnie to uwielbiał. On i jego przyjaciele wracali wielokrotnie i umieściliśmy to w menu.