Preuss erlernte den Beruf des Industriekaufmannes. 1985 kam er nach West-Berlin zum Schauspielstudium an die Hochschule der Künste. Ab 1992 war er am Staatsschauspiel Dresden engagiert und ab 1995 am Berliner Ensemble. Seit 2005 arbeitet er als freier Schauspieler in Film, Fernsehen, Hörspiel und Theater. Gastauftritte hatte er an der Schaubühne am Lehniner Platz, am Maxim-Gorki-Theater und an der Volksbühne Berlin.