Majerová Zahradníková se narodila 28. června 1972 v Olomouci. Zde také vystudovala místní gymnázium. Sametová revoluce ji zastihla v posledním ročníku, pomáhala tak organizovat stávku studentů na svém gymnáziu.

Na vysoké škole v Olomouci studovala dějiny výtvarného umění, ale ve třetím ročníku se rozhodla studium přerušit a vycestovat do Kanady, kde žila dalších šest let.

Poté, co se vrátila do České republiky, několikrát vystřídala pozici projektové manažerky a tlumočnice a překladatelky. Od roku 2013 vyučuje angličtinu na druhém stupní základní školy.

Majerová Zahradníková má k ODS osobnější vztahy, její otec byl členem od založení strany. Prohlásila také, že vstupem do ODS v roce 2009 přebrala štafetu po svém otci.

Při poslaneckých volbách na podzim 2017 překvapila, když předstihla lídra i dvojku olomoucké kandidátky ODS a ze třetího místa získala díky preferenčním hlasům poslanecký mandát. Je místopředsedkyní zahraničního výboru Sněmovny.

Ve volném čase Majerová Zahradníková ráda sportuje. Je vdaná a má dva syny.