Mary Holland przyszła na świat 24 czerwca 1985 roku. Urodziła się i wychowała w Galax w stanie Wirginia. Uczęszczała do Interlochen Center for the Arts i uzyskała tytuł Bachelor of Fine Arts na Northern Illinois University. Po ukończeniu college'u zaczęła występować w Upright Citizens Brigade Theatre. Mary Holland jest także członkiem grupy komediowej "Wild Horses", wraz z
Lauren Lapkus,
Erin Whitehead i
Stephanie Allynne.
W 2015 roku została obsadzona w serialu Starz "
Blunt Talk", grając Shelly Tinkle aż do anulacji po dwóch sezonach. W 2016 roku została obsadzona w serialu stacji HBO "
Veep" oraz w filmie "
Sklep z jenorożcami".
W 2020 roku Holland wzięła udział w grze Sequester: Undercover Mini, w którym grała jako Lemon. Wszystkie darowizny na udział aktorki zostały przekazane na fundusz Black Trans Travel Fund. Również w 2020 roku wystąpiła gościnnie w ostatnim odcinku dziesiątego sezonu "
Curb Your Enthusiasm". W tym samym roku zagrała w świątecznej komedii romantycznej "
Happiest Season", którą wyreżyserowała
Clea Duvall.