W filmie wystąpił prawdziwy siłacz, zdobywca tytułu najsilniejszego człowieka świata - Jouko Ahola (wcielił się w główną rolę), pianistkę Martę Farrę gra prawdziwa pianistka - Anna Gourari. Jako Mistrz Ceremonii i piosenkarz wystąpił Max Raabe, założyciel i frontman słynnej grupy Palast Orchester śpiewającej sztandarowe piosenki lat 20. i 30. Jedynymi profesjonalnymi aktorami byli: znany z filmów Tarantino Tim Roth (jako Hanussen) oraz aktor Larsa von Triera – Udo Kier (zagrał szefa berlińskiej policji). Jako Rabin wystąpił Herbert Golder, długoletni współpracownik reżysera filmu (Herzog i Golder napiszą później wspólnie scenariusz do filmu "Mój syn, mój syn").
Opinie Stephen Holden z The New York Times pisał: "Ozdobiony domieszką magicznego realizmu i skąpany w zmysłowej quasi–wagnerowskiej nucie. Niezwyciężony jest doskonały; prawie tak kuszący jak hanussenowskie sztuczki z dymem i lustrami". Steven Rea z Philadelphia Inquierer dodawał natomiast: "Niezwyciężony – prosty, ale prowokujący; przypowieść o uciskanych i prześladowcach, ofiarności i fanatyzmie". Mark Palermo pisał, że "Niezwyciężony traktuje całą historię jako mit i stara się nie być dokumentem;