La elaboración de este producto, lanzado al mercado en 2000, por un tiempo limitado de cuatro años, se basa en una receta ideada por Chales Tanqueray en 1839, durante uno de sus viajes por el sudeste asiático en busca de las mejores especias para sus ginebras. La ruta de este viaje aparece representada en la etiqueta de la botella que está inspirada en las clásicas cocteleras de tres piezas.
Tanqueray Malacca se destila cuatro veces en pequeñas cantidades en el alambique ‘old tom’ utilizando una mezcla entre los botánicos esenciales que componen la bebida y exóticos botánicos, cuya composición sólo conoce el maestro destilador Tom Nichol.