מליוטאקיס נולדה בסטטן איילנד שבניו יורק[3], היא בת לזוג מהגרים, אביה היה יווני שהיגר לארצות הברית ואמה הייתה קובנית שהיגרה גם היא לארצות הברית. היא גדלה בבית נוצרי-יווני-אורתודוקסי.
מליוטאקיס למדה בתיכון ניו דרופ שבסטטן איילנד, שם גם נבחרה להיות נשיאת הכיתה על ידי חבריה לספסל הלימודים[4]. את התואר הראשון שלה בתקשורת עשתה באוניברסיטת סיטון הול (אנ') ואת התואר השני שלה במנהל עסקים עשתה בממכלת ונגר[5].
לאחר שסיימה את לימודיה האקדמיים עבדה מליוטאקיס כמקשרת לקהילה עבור הסנאטור, ג'ון מרצ'י (אנ') בין 2003 ל-2004, לאחר מכן עבדה עבור מושל ניו יורק, ג'ורג' פטאקי בין 2004 ל-2006[6].
ב-2012 נבחרה מחדש לאחר שגרפה כ-61% מהקולות, כך גם היה בבחירות שנערכו ב-2014 כאשר גרפה כ-73% מהקולות, לאחר ההתפטרות של חבר בית הנבחרים הפדרלי, מייקל גרים הוזכרה מליוטאקיס כאחת מהמועמדות להחליפו אך לבסוף החליטה לא להתמודד על מושבו של גרים[9].
ב-2020 התמודדה מליוטאקיס כמועמד הרפובליקני למחוז הקונגרס ה-11 של ניו יורק והתחרתה בנציג הדמוקרטי המכהן, מקס רוז[14]. במהלך התמודדותה קיבלה מליוטאקיס תמיכה מנשיא ארצות הברית המכהן, דונלד טראמפ[15]. לאחר הצהרת התמיכה השתמשה מליוטאקיס בתמיכתו של הנשיא טראמפ וחזרה מספר פעמים במספר ראיונות על העובדה שהנשיא טראמפ תומך בה, אם לא די בכך הנשיא טראמפ סייע לה בקיץ של אותה שנה ואמר כי ,"רוז הוא מזויף וחלש" ואף טען כי הוא "בובה של יו"ר בית הנבחרים, ננסי פלוסי". בנוסף לכף טראמפ אמר כי "הוא (רוז) לא מייצג את אנשי סטטן איילנד שאני אוהב, אני אוהב את סטטן איילנד, היא מדינת טראמפ"[16], גם במקרה זה השתמשה מליוטאקיס בדבריו של הנשיא טראמפ ואמרה כי "הנשיא טראמפ צודק, מקס רוז הוא בובה של ננסי פלוסי".
ביום הבחירות הכריזה מליוטאקיס על ניצחונה בבחירות לאחר שהסתמן כי היא תופסת על רוז פער[17], עם זאת רוז התבצר בעמדתו וטכן כי "יש קולות שטרם נספרו"[18], כאשר התברר שהפער מליוטאקיס בין רוז היה גדול ולא היה סיכוי שיהיה מהפך הודה רוז בהפסדו ב-12 בנובמבר[19]. מליוטאקיס גרפה כ-53% מהקולות לעומת כ-46% שגרף רוז וזאת בעיקר בזכות התמיכה שקיבלה מהנשיא טראמפ, גם טראמפ עצמו קיבל תמיכה ניכרת בסטטן איינלד ולמעשה גרף שם כ-57% מהקולות, שאר הקולות הלכו למועמד הדמוקרטי שלבסוף גם ניצח את טראמפ בבחירות הכלליות, ג'ו ביידן.
