André Szymanski s-a născut în 1974 în Karl-Marx-Stadt (astazi Chemnitz ), Germania de Est. A studiat la Academia de Arte Dramatice din Berlin ''Ernst Busch''. Dupa absolvire a jucat la Teatrul German din Berlin in productiile lui Thomas Ostermeier, ''Shoppen und Ficken'' si ''Mann ist Mann''.
In 1999 s-a mutat la Schaubühne am Lehniner Platz, unde a apărut printre altele în piesele "Moartea lui Danton" și "Woyzeck".
Pentru sezonul 2009/2010, Szymanski s-a mutat la Teatrul Hamburg Thalia, unde de atunci este membru permanent al ansamblului. În 2011 a primit premiul Ulrich Wildgruber pentru realizările sale ca actor de teatru.
Din 2003, au urmat și primele apariții în producțiile de film și televiziune. În 2014 a preluat rolul jurnalistului Thomas Gnielka în filmul "Labirintul minciunilor".