Mary Holland asistió al Centro Interlochen para las Artes y obtuvo una Licenciatura en Bellas Artes de la Universidad del Norte de Illinois. Tras su graduación, comenzó a actuar en el Upright Citizens Brigade Theatre, además se convirtió en miembro del elenco del programa insignia de UCB, Asssscat y del grupo de improvisación de comedia Wild Horses, este último junto con Lauren Lapkus, Erin Whitehead y Stephanie Allynne. En la última década también apareció en numerosos proyectos televisivos y cinematográficos. En 2015, Holland participó en la serie Blunt Talk de Starz, interpretando a Shelly Tinkle hasta la cancelación de la serie después de dos temporadas. Un año después, obtuvo un papel recurrente en la serie de HBO Veep (2016) y en la película Mike y Dave: los busca novias (2016). Próximamente la veremos en la miniserie de Netflix La mujer de la casa de enfrente de la chica en la ventana (2022).