Studovala na Janáčkově konzervatoři v Ostravě. První angažmá Pavla Gajdošíková dostala v Divadle Petra Bezruče, na jehož prknech získala Cenu divadelní kritiky za Maryšu. Roku 2020 začala působit v pražském Divadle Pod Palmovkou. Vidět ji diváci mohli také např. v Divadle Mír či na Letních shakespearovských slavnostech.
PAVLA GAJDOŠÍKOVÁ - ROZHOVOR PRO REFLEX>>
Účastní se mnoha dalších kulturních projektů. Mezi ty nejambicióznější patří spolupráce s Janáčkovou filharmonií na koncertech pro rodiny s dětmi a hudební skupina Tamala. S velkým úspěchem se Pavla Gajdošíková předvedla v roli Adiny Mandlové v inscenaci Spolu.
Po studentských krátkometrážních filmech se Pavla Gajdošíková objevila v hudebním dramatu Don't Stop (2012), v životopisném snímku Hořící keř (2013) a v tragikomedii Volným pádem (2013). Jednu z klíčových postav ztvárnila v thrilleru Hrana zlomu (2021).
Na svém kontě Pavla Gajdošíková má i role v seriálech, jako jsou např. Zkáza Dejvického divadla, Anatomie života či Špunti na cestě.
Mezi hvězdy filmového plátna Pavla Gajdošíková vstoupila hlavní rolí energické prodavačky Emy ve vztahovém dramatu režiséra Jana Prušinovského Chyby (2021). Eminou „chybou“ je, že kdysi natočila porno. Za svůj výkon získala Cenu české filmové kritiky v kategorii Nejlepší herečka a také Českého lva.