La cocina tandoor se originó en Persia (hoy Irán) y se encuentra en Asia Central. En su mayoría, Tandoor se usó para hacer pan. Los iraníes lo llaman tanoor; Uzbeks, Tandyr; Azerbaiyanos, tandir; Armenios, tonir; y georgianos, tono. Pero el centro de la cocina tandoori era Punjab. Algunas personas dicen que Tandoor podría haberse originado en Rajasthan, donde los arqueólogos encontraron restos tandoor que datan de 2600 aC.
El tandoor fue mencionado por el cirujano indio Sushruta ya en el siglo VIII a. El emperador Shah Jahan, que construyó el Taj Mahal, tenía en alta estima a Tandoor y llevaba el modelo portátil de metal en sus viajes.
Sin embargo, se cree que el pollo Tandoori fue inventado por Kundan Lal Gujral, quien dirigía un restaurante llamado Moti Mahal en Peshawar. Tras la partición de India y Pakistán, cambió el restaurante Delhi en Darya Ganj en el mismo nombre. Un lugar visitado por el entonces primer ministro indio Nehru, quien adoraba el sabor que pronto se convirtió en una ofrenda estándar en su almuerzo y cenas oficiales.