Loretta Stern wurde am 16. September 1974 in Mainz unter dem Namen Andrea Steinitz geboren. Ihren Künstlernamen legte sie sich zu, um für die Öffentlichkeit nicht so nachvollziehbar zu sein und gegebenenfalls in Ruhe weiter Theater spielen zu können.
In Hamburg absolvierte sie eine Ausbildung zur Musicaldarstellerin. Loretta Stern war von 1995 bis 1999 Mitglied der Band Squeezer, heute ist sie Sängerin der Band Mathilda.
Im Fernsehen sieht man sie das erste Mal 1997 als Moderatorin des Jugendmagazins Bravo TV. Seit 1999 taucht Loretta Stern regelmäßig in verschiedenen Fernsehserien auf, wie z. B. »Tatort«, »Ein Fall für zwei« und »SOKO Leipzig«.
2002 gründet sie zusammen mit Clemens Süssenbach die Jazz-Band Stern & Süssenbach. Außerdem betreibt sie zusammen mit Freunden das Theater-Label Planet Porno in Berlin.
Zuletzt war sie in der Krimiserie »Unschuldig« auf Pro7 zu sehen.