この料理の起源は定かではありません。 イギリスの南アジア・コミュニティに由来するという人もいれば、インド亜大陸が起源だと主張する人もいます。
Chicken Tikka Masala は、インド北部で人気のある料理、バターチキンに由来しているのかもしれません。 チキンティッカマサラは、フュージョン料理の中で最初に広く受け入れられた例と呼ぶ人もいます。 The Multicultural Handbook of Food, Nutrition and Dieteticsでは、1960年代に当時の東パキスタン（現バングラデシュ）からイギリスに移住したバングラデシュ人シェフが考案したとされています。
Historians of ethnic food, Peter and Colleen Grove は、チキンティッカマサラの複数の起源について議論し、この料理は「最も確実にイギリスで、おそらくバングラデシュ人のシェフによって発明された」と結論づけている。 5072>
The Hinduに寄稿している料理評論家のRahul Verma氏は、1971年に初めてこの料理を食べ、その起源はインドのパンジャブ地方にあると述べています。 彼は「基本的に40〜50年以上前のパンジャブ料理で、定期的に改良されてきた偶然の発見に違いない」と述べています。
ヒューストン・クロニクルの特派員であるシェフのアニタ・ジャイシンハニ氏は、「現代版は、70年代初期にロンドン近郊の気鋭のインド人シェフがキャンベルのトマトスープを使って作ったという話が最も有力である」と書いている
もう一つの説明は、スコットランドのグラスゴーのレストランで生まれたというものである。 この説では、グラスゴーのレストラン「シシ・マハル」の経営者であるイギリス人のバングラデシュ人シェフ、アリ・アーメド・アスラムが、ヨーグルト、クリーム、スパイスから作ったソースを即興で作り、チキンティッカマサラを考案したと説明されています。 2013年、彼の息子アシフ・アリは、BBCのテレビ料理番組「Hairy Bikers」で、1971年の発明の経緯を語っている：
ある暗くて雨の多いグラスゴーの夜、勤務を終えたバスの運転手がやってきて、チキンカレーを注文した。 彼は「乾いている」と言ってウェイターに送り返した。 その頃、父は潰瘍があり、トマトスープを楽しんでいました。 そこで彼は、カレーにトマトスープとスパイスを入れたらどうかと言った。 そうしたら、バスの運転手が大喜び。 そして、その運転手とその友人たちは何度も何度も足を運び、私たちはそれをメニューに載せたのです。