Suena increíble, pero se dice que los historiadores encontraron la primera evidencia de una preparación de carne que se parecía al Pollo Tandoori en las ruinas de Harappa. Se dice que en las excavaciones se desenterraron hornos de arcilla parecidos a un tandoori y huesos de pollo con marcas de carbonización que datan del año 3000 a.C.
El antiguo tratado sánscrito Sushruta Samhita menciona que la carne marinada con mostaza en polvo y especias aromáticas se cocinaba en hornos de barro. A finales de la década de 1940, el pollo tandoori fue popularizado en el restaurante Moti Mahal de Peshawar por Kundan Lal Jaggi, Thakur Dass y Kundan Lal Gujral.
Mokha Singh había fundado Moti Mahal en la zona de Peshawar de la India británica, que ahora forma parte de Pakistán, y el trío trabajó con él.
Después de la partición, crearon el restaurante Moti Mahal en Daryaganj, que se convirtió en un lugar emblemático del plato por excelencia, que todavía se sirve allí sobre una cama de ensalada verde fresca.
El pollo tandoori de Moti Mahal, en Daryaganj, gustó tanto a Pandit Jawaharlal Nehru que lo convirtió en un plato habitual en los banquetes oficiales.
Se dice que los ex primeros ministros de la Unión Soviética y de Pakistán, Nikita Khrushchev y Zulfiqar Ali Bhutto, también son grandes aficionados a este plato. Jruschov incluso lo llevó a Moscú.
La popularidad del Pollo Tandoori dio lugar a muchas variantes, como el Pollo Tikka, el Pollo Tikka Masala (que acabó siendo muy popular en Gran Bretaña) y el Pollo Butter Masala.
