De media zijn verzot op Leonard Zelig, een "menselijke kameleon" die beroemd wordt in de jaren 1920 en de medische wereld voor een raadsel stelt. Zelig past zich als een kameleon letterlijk aan zijn omgeving aan. Wanneer hij wordt ondervraagd door psychiaters, wordt hij een psychiater. Wanneer hij in gezelschap van een Chinees is, ontwikkelt hij Oriëntaalse kenmerken. De pers smult van deze ‘freak of nature’ en volgt hem overal. Enkel Dr. Fletcher neemt hem serieus en probeert Zeligs aandoening te doorgronden.
"Een ongewone komedie, en een van Allens beste." ★★★★ - Cinemagazine
"Zelig is Woody Allen's most brilliant, most inspired fictional creation." - New York Times
"Zelig is much more than stunt photography. It’s also one of Allen’s smartest and most creative films, a thematic punch about conformity and the cult of personality." - Appolo Film Guide
"Als Zelig verliest hij [Woody Allen] veel van zijn typische maniertjes, en zo wordt het een van zijn beste rollen." - De Volkskrant
Met deze fictionele documentaire levert Allen interessante commentaar op het genre zelf. Het resultaat is zowel een komische parodie op als een sneer naar de Amerikaanse obsessie voor roem en beroemdheden, met een knipoog naar de gretige journalisten uit Citizen Kane. De tragikomische avonturen van Zelig zijn doorspekt met authentieke beelden van de dolle jaren twintig tot de opkomst van het nazisme, waarbij Zelig – als een voorloper van Forrest Gump – steeds getuige van is van historische gebeurtenissen.