Maya Kasandra Rudolph a été bornée le 27 juillet 1972 à Minneapolis (Minnesota). Elle est la fille de l'acteur Richard Rudolph et de l'artiste peintre Minnie Riperton. Sa mère était connue pour sa voix de soprano, et elle mourut de leucémie lorsque Maya avait sept ans.
Maya a commencé à jouer du violoncelle en 1980 à l'âge de huit ans et a rejoint la Minneapolis High School for the Performing Arts (en) après avoir terminé ses études secondaires. Elle a ensuite poursuivi des études supérieures à l'université du Michigan, où elle a obtenu un diplôme en 1994.
Maya Rudolph est devenue célèbre au début des années 2000 grâce à sa participation récurrente dans les sketches humoristiques du *Saturday Night Live* (SNL), qu'elle a rejoint en 2000. Elle est restée avec l'émission jusqu'en 2007 et a notamment incarné des personnages emblématiques comme Oprah Winfrey, Sandra Bullock, Beyoncé Knowles, Donatella Versace, Janis Joplin et Martha Stewart.
En plus de sa carrière à la télévision, Maya Rudolph a joué dans plusieurs films, dont *Away We Go* (2009), *Innocence of Muslims* (2012) et *Bridesmaids* (2011). Elle a également prêté sa voix à de nombreux personnages de dessins animés, dont celui d'Agathe dans la série télévisée *Big Mouth*.
En 2019, elle a joué le rôle de la femme du président des États-Unis Bill Clinton dans la mini-série *Impeachment: American Crime Story* et a été nommée pour un Primetime Emmy Award.
Maya Rudolph est également connue pour être membre du groupe musical The Rentals, dont elle a fait partie depuis 2005. Le groupe a sorti son premier album en 1995, *Return of the Rentals*, et a repris plus tard en 2016 avec le deuxième album, *Q36*.
Maya Rudolph est mariée à l'écrivain Paul Thomas Anderson depuis 2001. Le couple a eu quatre enfants ensemble : Jack (né en 2001), Pearl (née en 2005), Dania (née en 2009) et Minnie Ida (née en 2011).
Maya Rudolph est réputée pour son sens de l'humour, sa présence scénique dynamique et sa capacité à donner vie à des personnages uniques. Elle est largement considérée comme une actrice comique exceptionnellement talentueuse.