Nach ihrer Ausbildung zur Maskenbildnerin in Kaiserslautern wurde Erika Sternberg für Produktionen am Saarländischen Staatstheater, der Kölner Oper, dem Kölner Schauspielhaus und dem Stadttheater Dortmund verpflichtet. Daneben wirkte Erika Sternberg bei über 60 Produktionen in Film und Fernsehen mit und arbeitete in dieser Zeit mit zahlreichen namhaften Schauspielern zusammen. Es folgten Arbeiten für die Festspiele in Bayreuth, Bad Hersfeld und Schwäbisch Hall. Den Weg zum Musical führte für Erika Sternberg über die DEUTSCHLANDLIED-REVUE in Köln. Es folgten STARLIGHT EXPRESS und DER KLEINE HORRORLADEN. 1994 folgte das Maskenbild für die Welturaufführung der deutschen Version von DIE SCHÖNE UND DAS BIEST. Am Düsseldorfer Capitol Theater arbeitete Erika Sternberg für die Produktionen CHICAGO und MIAMI NIGHTS. Nachdem sie für das Maskenbild der Kölner Produktion von JEKYLL & HYDE verantwortlich war, fertigte sie das Maskenbild für DAS MÄDCHEN ROSEMARIE in Düsseldorf sowie SATURDAY NIGHT FEVER in München und Basel. Zuletzt kreierte sie das Maskenbild für das Musical ROBIN HOOD - FÜR LIEBE UND GERECHTIGKEIT in Berlin, für das sie schon 2005 zur Uraufführung das Maskenbild entworfen hatte.