V roce 1976 absolvovala Jana Paulová pražskou DAMU. Do angažmá divadla Semafor nastoupila o tři roky později. S hereckou skupinou Josefa Dvořáka účinkovala například v komedii S Pydlou v zádech. V Hudebním divadle Karlín zpívala v muzikálu Cikáni jdou do nebe, v Městských divadlech pražských se předvedla ve hře Smutek sluší Elektře. V Kalichu vytvořila komediální dvojici s Pavlem Zedníčkem. Diváky rozesmávají Natěračem nebo Drahoušky.
V pražském Divadle Kalich odehrála Jana Paulová přes tisíc představení. S vlastním hudebním projektem A proč ne koncertovala po celém Česku. Vydala i stejnojmenné album. Krom toho si zahrála v několika filmech a zážitky ze zahraničních cest vtěsnala do knihy Jak běžet z kopce.
Filmová plátna oživila Jana Paulová v Havárii nebo v Druhém tahu pěšcem. V komediální trilogii Kameňák režiséra Zdeňka Trošky rozjařovala ranní scény s kolegou Václavem Vydrou. Bránice diváků lechtala i v jednom z prvních českých sitkomů Nováci.
František Paul, otec Paulové, pracoval jako operní zpěvák, režisér a herec. Matka Eva Šenková zpívala v divadle. Se Svobodou žije Paulová přes třicet let.