מייס נולדה בבריסטול שבטנסי וגדלה בווירג'יניה, בתם של פולט וג'יימס מייס, מורה בבית ספר תיכון שגם עבד בתעשיית כריית פחמים. ההתעניינות של מייס כילדה נעה בין שירה למתמטיקה. כשהייתה בת 15 מייס קיבלה הצעה לעבוד בקריאת מודעות האבל בתחנת הרדיו המקומית. לאחר שסיימה את לימודיה בבית הספר התיכון גראנדי סניור היא קיבלה תואר עמית מהמכללה הקהילתית סאות'ווסט וירג'יניה. לאחר מכן היא למדה באוניברסיטת וירג'יניה טק במשך שנה ואז עברה לאוניברסיטת רדפורד, שם סיימה את לימודיה בשנת 2001 עם תואר בתיאטרון.
קריירה
בשנת 2004 הגיעה הופעתה הראשונה של מייס בטלוויזיה כשהופיעה בסדרה "ג'ואי", סדרת ספין אוף לסדרה "חברים". בשנה שלאחר מכן, היא השתתפה בסרט המותחן "טיסת לילה" בכיכובה של רייצ'ל מקאדמס. הופעותיה בסדרות טלוויזיה כללו את "עמוק באדמה", "הקאמבק", "הפמליה", "איך פגשתי את אמא", "גיבורים" ו"החיים על פי נד". מייס שיחקה בסרטים אחרים כגון: "גיבורי הדגל", "בליינד דייט", היא שיחקה בסרט הפארודיה "גדול מהסרטים" וכאיימי בסרט "פול בלארט: שומר קניון". היא גם שיחקה כחולה בסדרת הדרמה הרפואית "האוס" בפרק משנת 2006. בשנת 2007 היא שיחקה בתפקיד חוזר בסדרה בטי וגילמה את דמותה של שרלוט, בת זוגו של הנרי גראבסטיק. עוד באותה השנה, היא הופיעה בקליפ של השיר "התעוררות" של להקת סוויצ'פוט לצד בעלה אדם קמפבל. כשהסדרה "Glee" עלתה לאוויר, מייס הייתה חלק ראשי מהסט בשלוש העונות הראשונות של הסדרה ולאחר מכן חזרה לתפקידי אורח בעונות ארבע וחמש. במרץ 2010, שיחקה מייס את התפקיד הנשי הראשי בסרט האנימציה "הדרדסים".
בשנים 2013-2015 היא כיכבה בסדרה "המילרים" כאשר שיחקה בתפקיד דבי סטוקר. בשנים 2015-2018 מייס כיכבה בסדרת האנימציה "הרפתקאות החתול במגפיים" כאשר דיבבה את דמותה של דולסינאה. בשנים 2017-2018, היא כיכבה בסדרה Trial & Error כאשר גילמה את דמותה של התובעת קארול אן קין.
חייה האישיים
באוקטובר 2007, התחתנה מייס עם בן זוגה השחקן אדם קמפבל. באוגוסט 2016, היא ילדה את בנם הבכור, ג'וד ג'ונס.