Für die bis dahin teuerste deutsche Filmproduktion wurden weder Kosten noch Mühen gescheut, um Patrick Süskinds Roman zum Leben zu erwecken: Es wurden mehr etwa hundert verschiedene Sets gebaut, weit über 5000 Statisten engagiert und mehr als 500 Techniker beim Dreh beschäftigt. Allein für die Umsetzung der Orgienszene am Ende des Films waren 750 Statisten und 40 Maskenbildner nötig!
Außer im Studio wurde "Das Parfum" größtenteils in Barcelona gedreht, obwohl die Filmhandlung in Paris spielt. Die Location-Scouts kamen aber nach ihrer Reise durch acht verschiedene europäische Länder zu dem Schluss, dass Barcelona am ehesten den Vorstellungen vom Paris des 18 Jahrhunderts entspricht und überraschenderweise nicht das heutige Paris.
Die Liste der Regisseure, die Interesse bekundeten, den 1985 erschienenen Roman des deutschen Schriftstellers Patrick Süskind zu verfilmen ist lang und liest sich wie eine Regie-Bestenliste der letzten Jahrzehnte: Stanley Kubrick ("Shining"), Martin Scorsese ("GoodFellas"), Milos Forman ("Amadeus"), Ridley Scott ("Gladiator"), Roman Polanski ("Der Pianist") und einige mehr zeigten sich interessiert oder waren sogar bereits konket im Gespräch mit Produzenten für eine Verfilmung des Romans. Letztlich übernahm der aus Wuppertal stammende Tom Tykwer ("Lola rennt", "Cloud Atlas") den gefragten Regieposten.