En la gran pantalla, la filmografía de Mary Birdsong incluye títulos como ADVENTURELAND: UN VERANO MEMORABLE, donde interpretaba a Francy, la malvada madre del personaje de Kristen Stuart; HALLOWEEN II, de Rob Zombie, con Martin McDowell; KILLERS, con Katherine Heigl y Ashton Kutcher, y QUIERO ROBARME A LA NOVIA, junto a Patrick Dempsey. En la pequeña pantalla, Birdsong es muy popular por su interpretación de Kimbal, la ayudante del sheriff, en la serie de Comedy Central "Reno 911!", así como por su personaje de corresponsal especial en el programa "The Daily Show with John Stewart". Otros trabajos suyos en televisión son "Mad Love", "Shake It Up" y "Svetlana".

Birdsong ha interpretado recientemente a Mona Ramsay en el musical rock Tales of the City, representado en el American Conservatory Theatre de San Francisco. Ganó un Theatre World Award en su debut en Broadway con el popular musical Martin Short: Fame Becomes Me!, e interpretó a Velma Von Tussle en Hairspray, actuando junto a George Wendt. En el Off-Broadway, Birdsong ha trabajado junto a Jane Lynch en Love, Loss and What I Wore, obra escrita por Nora y Delia Ephron; ha interpretado a la emprendedora estrella del porno Vixen Fox en Adult Entertainment, junto a Danny Aielo, y ha sido Judy Garland en el exitoso monólogo musical basado en su vida Judy Speaks, escrito por la propia Birdsong. Birdsong escribió también el íntimo monólogo sobre su familia 3 Days in the Tub: A Mama Drama, al estilo de la también autora y cómica Amy Sedaris, que fue dirigido y coescrito por Eric Gilliland, así como The Janet Lamé Film Festival, un sueño húmedo de una fan de las películas de serie B. Autora con varias obras publicadas, la más reciente se editó en Dirty Laundry: Real Life. Real Stories. Real Funny, una colección de humorísticos y personales relatos cortos. A algunos de sus admiradores les puede resultar familiar la música de su banda de rock y álter ego ‘99 Cent Whore’.