Na gymnáziu v rodném Šumperku Eva Pavová, rozená Eva Zelená, hodně sportovala. K jejím nejoblíbenějším patřila střelba. Maturovala v roce 1983 a poté byla rok na Vojenské odborné škole žen při Vysoké vojenské letecké škole v Košicích. V letech 1986 až 1990 studovala Vysokou vojenskou pedagogickou školu v Bratislavě.
Manželé Pavlovi se potkali v české armádě. „V roce 1985 jsem začínala v Prostějově, on tam už pracoval. Oba jsme bydleli na posádkové ubytovně, takže jsme se normálně potkávali a míjeli. Možná je to legrační, ale čím mě zaujal, tak svým zjevem výrazněji až s knírem. Tenkrát černým. Trochu mi tím připomínal tátu,“ řekla Eva Pavlová již v roce 2013 pro Magazín DNES.
Coby podplukovnice Eva Pavlová pomáhala svému manželovi i na generálním štábu, kde zastávala pozici komunikátorky se zahraničními vojenskými a leteckými přidělenci v ČR.
Po odchodu z armády a pobytu v zahraničí s manželem podplukovnice v záloze a promovaná vojenská pedagožka Eva Pavlová začala působit jako asistentka mediačního centra Manofi a stala se zastupitelkou v obci Černouček v okrese Litoměřice.
V rámci prezidentské kampaně Eva Pavlová doprovázela svého muže na výjezdech do regionů.
Kromě společné práce Evu Pavlovou s jejím chotěm pojí velmi kladný vztah k armádě.
Jelikož Petr Pavel vyhrál druhé kolo voleb 2023, drtivě porazil Andreje Babiše a stal se 4. prezidentem ČR, Eva Pavlová po inauguraci, která se uskutečnila 9. března, zaujala pozici první dámy.
Mezi koníčky Evy Pavlové patří lyžování, focení a chalupaření.
Eva Pavlová má z druhého manželství dceru Evu (narozena 1992). Generál Petr Pavel, za něhož se provadala roku 2004, má zase z prvního manželství syny Jana (*1990) a Petra (*1993).