Es más conocida por su papel como diputada Cherisha Kimball en la serie de Comedy Central Reno 911!.

Como actriz de voz, ha aparecido en series de animación como Stroker and Hoop y Harvey Birdman, Attorney at Law, así como el videojuego más vendido Grand Theft Auto: Vice City.

Canta en las bandas de rock Cottonhead y 99 Cent Whore.

Desde julio de 2006 hasta enero de 2007, Birdsong actuó en la comedia musical Martin Short: Fame Becomes Me, junto a Martin Short, Marc Shaiman, Nicole Parker, Brooks Ashmanskas y Capathia Jenkins.

Mary, junto con el autor Justin Halpern (Shit My Dad Says) y la comediante Jen Kober (American Reunion), actuaron como miembro del elenco de mayo de 2012 de Don't Tell My Mother!