Параскева Джукелова е родена на 14 ноември 1970 г. в град Панагюрище
През 1992 г. завършва НАТФИЗ „Кр. Сарафов", специалност Актьорско майсторство за драматичен театър в първия клас, воден от проф. Стефан Данаилов.
През 1993 г. Параскева дебютира на сцената на Народен театър „Иван Вазов" с ролята на Наталия във „Васа Железнова 1910" от М. Горки. Сред ролите й се открояват още Кора в „Анатол” от А. Шницлер, Фей в „Обир” от Джо Ортън, Кетхен от „Кетхен от Хайлброн” от Х. фон Клайст, Ина в „Църква за вълци” от П. Анастасов.
Гостувала е с роли в Сатиричен театър „Алеко Константинов“, в общински театър „Възраждане“ , в театър „Българска армия“, както и в театрите във Варна, Димитровград, Враца, Плевен, Смолян.
Параскева Джукелова изпълнява роли в постановки като „Завинаги… и още един ден“ от Милорад Павич, „Кожа и небе“ от Димитър Димов, „По-големият син“ от Александър Вампилов, „Марат- Сад” от Петер Вайс и много други.
Играе в редица български игрални филми, между които:
„Сезонът на канарчетата”, „Изпепеляване“, „Кмете, кмете”, „Аритмия“ , „Суламит“ , „Асистентът“, „Емигранти“ , „Време за жени“ .
Параскева Джукелова е носител на наградата „Златна роза” за най-добра женска роля; през 1994 г. за ролята си на младата Лили в „Сезонът на канарчетата“ и два пъти на наградата за най-добра женска роля на Международния фестивал „Любовта е лудост” - през 1997 – за филма „Суламит” и през 2004 година за ролята си в „Изпепеляване“.
Има роли и в чуждестранни кино-продукции като „Версенженторикс“ (2001), „Air Marshal“ и „I Am David“ (2003), „Икона“ (2005, където партнира на Патрик Суейзи), „The Abandoned“ (2006), както и телевизионни филми и сериали.
Изявява се и като телевизионна водеща в предаването за българско кино „Понеделник 8 и 1/2“ по БНТ.
От сезон 2008/2009 Параскева Джукелова отново е в трупата на Народния театър, където нейни роли са Сюзън в “Моногамният”, Надя в “Бягащи странници” от А. Казанцев, Изабел в моноспектакъла “Става дума за любов… или е опит за убийство!” , Триша в „Пет жени в еднакви рокли”.
Занимава се и с превод на пиеси – българските преводи на постановките „Моногамният” , „Става дума за любов ... или е опит за убийство” и „Пет жени в еднакви рокли” са нейно дело.
Има две номинации за театралната награда „Аскеер” - през 2007 за ролята си в „Бягащи странници” и през 2010 - за ролята си в постановката „Мизантроп”.
В сериала „Къде е Маги” Параскева Джукелова изпълнява ролята на Катерина Андонова.