Paula Schramm beginnt bereits im Alter von drei Jahren mit dem Ballettunterricht. Die Nähe zur Bühne liegt in der Familie: Ihre Großmutter war Balletttänzerin an der Wiener Staatsoper. Früh wird auch Paulas schauspielerisches Talent entdeckt – mit sieben Jahren erhält sie erste Rollen, nachdem sie während eines Bühnenauftritts von einer Schauspielagentin angesprochen wird.
Es folgen zahlreiche Engagements in Fernsehproduktionen. Vier Jahre lang gehört Paula Schramm als Emely Busch zur Hauptbesetzung der wöchentlichen KiKA-Serie Schloss Einstein. Von 2009 bis 2011 ist sie zudem als Lissi von Buren Teil des Ensembles der RTL-Comedyserie Doctor’s Diary.
Ihre erste große Kinohauptrolle spielt Paula Schramm im Debütfilm Französisch für Anfänger (Regie: Christian Ditter), der 2006 in die Kinos kommt. Internationale Erfahrung sammelt sie 2010 bei den Dreharbeiten zum Film Whistleblower unter der Regie von Larysa Kondracki. Für ihre Rolle lernt sie eigens Ukrainisch.
Während der Arbeit an dem ZDF-Märchen Der Eisenhans lernt Paula Schramm 2011 ihren Partner und den Vater ihres Sohnes kennen: den österreichischen Schauspieler Laurence Rupp.
Einen weiteren künstlerischen Meilenstein erreicht Paula Schramm 2025 mit ihrem Operndebüt: In der Uraufführung von Die Illusionen des William Mallory steht sie erstmals auf der Bühne der Hamburger Staatsoper.
Neben ihrer künstlerischen Arbeit begeistert sich Paula Schramm für das Segeln – unter anderem im Rahmen von Hannes Jaenickes Pelorus Jack Foundation (ehemals Rose of Charity). Darüber hinaus kocht sie leidenschaftlich gern vegetarisch und reist, so oft es ihr Beruf erlaubt, um die Welt.
Paula Schramm lebt mit ihrer Familie in Potsdam und Wien