1990 m. Vilniaus dailės akademijoje baigė scenografijos specialybę.
1987 m. buvo įvertinta Lietuvos Respublikos kultūros ministerijos premija už scenografiją Sauliaus Šaltenio pjesei „Duokiškis“. 1994 m. menininkė gavo Kristoforo prizą už darbą Jono Vaitkaus režisuotame spektaklyje „Persona“. 2003-aisiais scenografei buvo įteiktas Auksinis scenos kryžius už scenografiją Oskaro Koršunovo spektakliui „Įstabioji ir graudžioji Romeo ir Džiuljetos istorija“. 2004 m. dailininkė pelnė Nacionalinę kultūros ir meno premiją už „įspūdingą, teatro meno autoritetą keliančią moderniųjų spektaklių scenografiją“. 2006 m. J.Paulėkaitės apdovanojimų sąrašą papildė Norvegijoje pelnytas Hedda Award apdovanojimas už scenografiją spektakliui „Kelionė į Damaską“.
