Paula Lambert wurde 1974 in München geboren und wuchs in Bonn auf. Zwischen 1993 und 1994 besuchte sie das Musicians Institute in Los Angeles. 1994 zog sie nach Berlin, wo sie 1996 bis 1998 an der Axel-Springer-Akademie das journalistische Handwerk lernte. Im Jahr 1999 erreichte sie mit der Reportage „Frei und verloren zugleich – Ein Tag im Leben Berliner Straßenkinder“ den zweiten Platz beim Axel-Springer-Preis. Die Reportage erschien in der Zeitung Die Welt, bei der sie zwischen 1998 und 2000 als Redakteurin arbeitete. Ab 2000 arbeitete sie als freie Journalistin unter anderem für Geo, Die Zeit, mare und Das Magazin.
Paula Lambert“ schreibt seit 2005 Kolumnen zum Thema Sexualität für das Männermagazin GQ. 2010 erschien ihr Sachbuch Keine Panik, ich will nur Sex: Auf der Suche nach dem Mann für jede Lage, worauf 2012 der Roman Eine Frau mit Penetrationshintergrund folgte.
Ab Juli 2012 war sie mit der sechsteiligen Reihe Im Bett mit Paula auf Sendung, welche bei ZDFkultur ausgestrahlt und mittlerweile eingestellt wurde. Zu Gast bei Im Bett mit Paula waren in Folge 1 Nils Bokelberg und RP Kahl, in Folge 2 Peer Kusmagk und Timo Jacobs, in Folge 3 Gloria Viagra und Dominic Boeer, in Folge 4 Murat Topal und Danko Rabrenović, in Folge 5 Frank Künster und Constantin von Jascheroff, in Folge 6 Mundstuhl und Stumpen. Im gleichen Monat wurde die Dokumentation Unter fremden Decken – Auf der Suche nach dem besten Sex der Welt mit Lambert und Thilo Mischke auf ProSieben ausgestrahlt. Im Juli 2013 war Lambert Gast in der Sextalkshow Heiß & Fettig!, in der Thilo Mischke als Moderator agierte.
Seit dem 8. November 2013 wird auf Sixx Paula Lamberts Sendung Paula kommt – Sex und gute Nacktgeschichten ausgestrahlt.
Ihren Ehemann Matthias Lambert lernte sie 2009 kennen. Lambert ist Mutter von zwei Söhnen.