Mr Cryan kommer att lämna i slutet av denna månad, meddelade Deutsche Bank i går kväll efter ett möte med dess förvaltningsråd i Frankfurt. Mr Sewing har blivit verkställande direktör med omedelbar verkan.
Ordförande Paul Achleitner sa att styrelsen hade beslutat att skiljas från Mr Cryan efter bara tre år efter en "omfattande analys" som drog slutsatsen "vi behöver en ny exekveringsdynamik i vår banks ledning".
Herr Achleitner tillade: "Trots sin relativt korta tid som verkställande direktör har John Cryan spelat en avgörande roll i Deutsche Banks nästan 150 år långa historia – och lagt grunden för en framgångsrik framtid för banken.