Американская актриса, комедиантка и певица. Майя родилась 27 июля 1972 года в Гейнсвилле, Флорида. Первоначальную известность приобрела, будучи участницей альтернативной рок—группы «The Rentals», прежде чем присоединилась к импровизационной труппе «The Groundlings». В 2000 году Рудольф вошла в актёрский состав передачи «Субботним вечером в прямом эфире». После этого она появилась в фильмах «50 первых поцелуев» (2004) и «Компаньоны» (2006). Покинув «SNL» в 2007 году, актриса снялась в фильмах «В пути» (2009), «Одноклассники» (2010) и «Девичник в Вегасе» (2011). Она также озвучила персонажей мультфильмов «Шрек Третий» (2007) и «Город героев» (2014). В 2018 году Майя появилась в сериале «В лучшем мире», за роль в котором была номинирована на премию «Эмми» в категории «Лучшая приглашённая актриса в комедийном сериале»