Le Finlandais Jouko Ahola, qui incarne Zishe, a remporté le titre d'homme le plus fort d'Europe ainsi que des titres mondiaux en 1997 et 1999. Invincible est son premier film. Quant à Anna Gourari qui incarne la musicienne Marta Farra, elle est réellement pianiste. Elle a notamment remporté en 1994 le prix Clara Schumann.
Le film a été sélectionné dans la catégorie officielle "Cinéma du présent" au Festival de Venise en 2001.
"Werner Herzog m'a appris à hypnotiser les gens et je dois dire que je suis devenu plutôt bon dans ce domaine. Mais c'est quelque chose que l'on ne peut pas traiter à la légère. Par exemple, la femme que j'hypnotise dans le film l'était réellement lorsque nous avons tourné la scène", explique Tim Roth. En 1976, Werner Herzog avait réalisé un film avec des acteurs sous hypnose intitulé Coeur de verre.
Le film est inspiré de l'histoire véridique de Zishe Breitbart, vedette de cabaret à Berlin dans les années 30.