Maya Boudreau estudou no Playwrights Horizons e Stonestreet Studios na Tisch School of the Arts, onde ela se formou com seu BFA em Teatro da Universidade de Nova Iorque. Depois de voltar para sua cidade natal, Chicago, Maya frequentou a Escola de Steppenwolf, onde os instrutores como Sheldon Patinkin e Amy Morton guiaram no desenvolvimento de seu ofício. Em Chicago, Maya foi vista no palco sob a direção de Robert Falls em sua produção de Measure for Measure no The Goodman e Kimberly Senior na estreia mundial do Pulitzer Prize-winning Disgraced no American Theater Company.