Audrey Tautou llamó por primera vez la atención del público internacional con su epónimo papel en la increíblemente exitosa fábula romántica de 2001, "Amelie", dirigida por Jean-Pierre Jeunet, y por la que fue nominada al César a la Mejor Actriz. La película también fue nominada a varios premios de la Academia, incluido el de Mejor Película de Habla no Inglesa. Dos años después, Tautou volvió a trabajar con Jeunet en la película épica "Largo domingo de noviazgo". Tras terminar sus estudios, Tautou consiguió varios pequeños papeles en la televisión francesa. Rápidamente empezó a trabajar en el cine, impresionando con su actuación en "Venus salón de belleza" (1999), por la que ganó el César a la Mejor Actriz Revelación.