Menurut terkenal arkeologi dan canselor Deccan College Profesor Vasant Shinde, yang paling awal bukti untuk Ayam Tandoori boleh didapati dalam Harappan peradaban dan tarikh kembali ke 3000 SM. Pasukannya belum hanya ditemukan 'tandoors' di Kalibangan,[13] yang menyerupai moden hari 'tandoors', tetapi juga fisik masih ayam tulang dengan char mark. Dia pergi untuk menunjukkan bahawa "ayam Tandoori adalah Harappan makanan istimewa".[14][15][16]

Sejak kebelakangan ini, ayam Tandoori dipopularkan di Moti Mahal di Peshawar oleh Kundan Lal Jaggi, Thakur buku-buku, dan Kundan Lal Gujral, yang semua Punjabi Hindu[17][18][19][20] serta pengasas Moti Mahal restoran. Mokha Singh telah diasaskan restoran di Peshawar kawasan British India, yang sekarang Pakistan.

Di Amerika Syarikat, ayam tandoori mula muncul di menu dengan 1960-an. Jacqueline Kennedy telah dilaporkan telah dimakan "ayam tandoori" pada penerbangan dari Roma ke Bombay di tahun 1962.[21] resep untuk ayam tandoori telah dicetak di Los Angeles Times pada tahun 1963, untuk "tuan rumah dalam mencari satu idea yang segar untuk pesta makan malam";[22] yang sama resep itu ditampilkan dalam akhbar yang sama pada tahun 1964.[23]