Tanqueray Malacca byl představen poprvé v roce 1997. Byl měkčí a chutnal méně po jalovci oproti Tanqueray ginu. Ale v roce 2001 byl stažen z trhu. Poptávka ovšem rostla a Malacca se opět po dlouhé době představuje a stává se z ní velmi oblíbený nápoj.