La cinta está basada en la novela El Perfume del escritor alemán Patrick Süskind, publicada en 1985.
El autor de la novela, Patrick Süskind pensaba que solo Stanley Kubrick o Milos Forman podían hacer justicia al libro y se nego a dejar que nadie más lo adaptara a la película. El productor Bernd Eichinger leyó la novela cuando se publicó e inmediatamente se acercó a Süskind, quien era amigo suyo, para obtener los derechos de la película. Süskind se negó varias veces hasta que accedió en el año 2000. Eichinger tuvo que solicitar un préstamo personal porque el consejo de supervisión de Constantin Film se negó a aprobar el precio de la venta. Se rumorea que pagó 10 millones de euros por los derechos de la película. El autor no participó en el proyecto.
Antes de Tom Tykwer, varios directores fueron considerados para esta adaptación, entre ellos estaban Martin Scorsese, Roman Polanski, Ridley Scott y Tim Burton, entre otros.
Se filmó entre julio de 2005 y octubre de 2006, en locaciones abiertas de España y sets de Alemania.
De acuerdo a información oficial, la película contó con sesenta y siete roles hablados, cinco mil doscientos extras y ciento dos sets y poco más de 520 técnicos.