En 1905, il se rend à Berlin et travaille, entre autres, pour Lustige Blätter. Max Reinhardt l'embauche peu de temps après avoir repris le Deutsches Theater en 1906. Au moment où Reinhardt part en 1921, il a conçu environ 90 décors en tant que scénographe en chef. Ses subordonnés sont entre autres Edvard Munch et Alfred Roller. Stern appartient à la Berliner Secession et se trouve dans l'annuaire des membres du Deutscher Künstlerbund dès 1906.
Après le départ de Reinhardt, il travaille pour des opéras et des opérettes. Erik Charell le nomme chef de l'équipement du Großes Schauspielhaus en 1924.
Lorsque les nazis prennent le pouvoir en 1933, il est à Paris pour l'opérette L'Auberge du Cheval-Blanc. Stern reste d'abord à Paris et est amené à Hollywood par Charell en 1934 pour le film Caravane. La même année, il se rend à Londres[1]. Il se concentre presque exclusivement sur son travail de scénographe en collaboration avec des auteurs, metteurs en scène et acteurs britanniques, notamment au Savoy Theatre, Aldwych Theatre et Adelphi Theatre. Il est honoré par le roi qui lui accorde une pension.