Paulina Młynarska urodziła się 15 listopada 1970 roku w Warszawie. Wychowywała się w artystycznej rodzinie. Jej ojcem jest muzyk i satyryk Wojciech Młynarski zmarły w 2017 roku, zaś matką aktorka Adrianna Godlewska. Ma również siostrę i brata. Brat Jan jest multiinstrumentalistą, a siostra Agata to znana dziennikarka i osobowość telewizyjna. Ich dom był bardzo specyficzny. Funkcjonowało się w nim nieco inaczej niż w zwykłej rodzinie. Osobliwa atmosfera i pozostawiające wiele do życzenia wychowanie sprawiły, że Paulina podjęła w swoim życiu wiele odważnych i może nieco szalonych decyzji.
Paulina Młynarska zagrała w serialu erotycznym
Paulina Młynarska miała trudne dzieciństwo. W jej rodzinnym domu panowała dysfunkcyjna atmosfera. Ojciec zmagał się z chorobą psychiczną, matka nie poświęcała dzieciom dużej uwagi, a z siostrą miała trudne relacje. W wieku 14 lat zagrała w filmie erotycznym Andrzeja Wajdy "Kronika wypadków miłosnych" z 1985 roku. Odważne sceny były wielkim wyzwaniem, dlatego też odurzano ją alkoholem i podawano środki uspokajające.
W wieku 16 lat, tuż przed maturą zdecydowała się opuścić Polskę. Przeprowadziła się do Paryża, gdzie liczyła na wielką aktorską i modelingową karierę. Tam zagrała epizod w filmie "Valmont" Milosa Formana, a także występowała w reklamach. Była również reporterką we francuskich mediach: radiu France Culture oraz Radio France Internationale.