Stohl András 1990-ben – Székely Gábor és Zsámbéki Gábor tanítványaként – végzett a Színház- és Filmművészeti Főiskolán, a budapesti Katona József Színház szerződtette.
2001-től szabadúszó lett, mivel a színház vezetése nem tartotta összeegyeztethetőnek a televízióban vállalt munkáit a társulat művészeti koncepciójával.
2003 és 2013 között a Nemzeti Színház meghatározó színésze. 2013–2017 között a Vígszínház tagja. 2017–2021 között ismét szabadúszó.
Több színházban és produkcióban játszott tovább, mellette 2017 áprilisától a Class FM reggeli műsorának műsorvezetője volt. 2021-től ismét a Vígszínház tagja.