1971 in Frankfurt am Main geboren, studierte an der Otto-Falckenberg-Schule München. Ab 1996 gehörte er zum Ensemble der Münchner Kammerspiele. Von 1999 bis 2001 war Robert Dölle am Schauspiel Frankfurt beschäftigt und ab 2001 wieder an den Münchner Kammerspielen. Zudem entstanden verschiedene Arbeiten für Kino, Funk und Fernsehen. Seit der Spielzeit 2013/14 ist er unter Stefan Bachmann Mitglied des Ensembles am Schauspiel Köln.