Han ble uteksaminert ved Statens Teaterhøgskole i 1994 og begynte samme år ved Rogaland Teater, han debuterte i rollen som Joe i Tony KushnersEngler i Amerika. Han har blant annet hatt roller som Josef K i KafkasProsessen (1996), Mersault i Den Fremmede av Camus (1999) og Hitler i Mein Kampf av Georg Tabori (1999).
I 2001 spilte han hovedrollen i Amadeus på Den Nationale Scene under Festspillene i Bergen. I 1997 var han nominert til Gullruten for sin innsats i NRKs dramaserie Blodsbånd.
Vinteren 2005 fikk Anders Dale gode kritikker for sin tolkning av Smike i Nicholas Nickleby på Rogaland Teater. I 2007 spilte han i Jon FossesDødsvariasjonar og Leo TolstojsAnna Karenina.
I 2008 hadde han permisjon fra Rogaland Teater og spilte Biff i En handelsreisendes død på Den nationale Scene i Bergen.
Høsten 2011 spilte han Dovregubben og Aslak smed i Peer Gynt. Våren 2012 var han regissør på Blackbird ved Den Nationale Scene i Bergen og på Festen på Rogaland Teater.