Le scénario, signé Adam Brooks (French Kiss, Beloved, Les Ensorceleuses), est tiré d'un roman de Jennifer Egan.
Le tournage de Invisible circus s'est majoritairement déroulé en Europe en mai 1999, notamment à Paris, Berlin et au Portugal, pour s'achever, comme le film, à San Francisco.
Cameron Diaz apparaît tout au long du film sous forme de flash-back.