Maya Rudolph se ha ganado el reconocimiento de la crítica por su trabajo en la comedia Un lugar donde quedarse (Away We Go), dirigida por Sam Mendes con un guión de Dave Eggers y Vendela Vida. Rudolph es la protagonista junto a John Krasinski, esta sincera y agridulce comedia cuenta la historia de una pareja que espera a su primer hijo y se embarca en un viaje a lo largo del país para encontrar el sitio adecuado para instalarse y formar una familia.
Otros de los trabajos de Rudolph para el cine incluye títulos como El último show (A Prairie Home Companion) de Robert Altman; Idiocracia (Idiocracy) de Mike Judge; A dúo (Duets) de Bruce Paltrow; 50 Primeras citas (50 First Dates) de Peter Segal; Chuck & Buck de Miguel Arteta; Gattaca de Andrew Niccol; Mejor imposible (As Good As It Gets) de James L. Brooks; y en la voz de Rapunzel, en Shrek tercero (Shrek The Third) de los directores Chris Miller y Raman Hui. El próximo verano también prestará su voz a uno de los personajes de Zookeeper.
En el año 2000, Rudolph hizo su debut en "Saturday Night Live" de NBC donde continuó como una de las artistas fijas del programa durante 7 años. Entre los memorables personajes de Rudolph se incluyen los retratos en clave de parodia de Oprah Winfrey, Donatella Versace y Whitney Houston y sketches recurrentes como "Wake Up Wakefield" y "Bronx Beat."
Recientemente ha tenido un papel especial en la serie de comedia de NBC, Kath & Kim con Molly Shannon.
La hija del productor musical Dick Rudolph y de la cantante Minnie Riperton, ha seguido los pasos de sus padres y también se dedica a producir música, cantar e interpretar varios instrumentos en diferentes bandas de música.
