מלקורה נולדה ברוסאריו שבפרובינציית סנטה פה. ב-1978 סיימה לימודי הנדסת חשמל באוניברסיטה הלאומית ברוסאריו. ב-1979 החלה לעבוד בחברת IBM והתקדמה עד לתפקיד מנהלת השלוחה הארגנטינאית של החברה. ב-1993 עברה לחברת ארגנטינה טלקום וכיהנה כסמנכ"לית תפעול וכמנכ"לית החברה עד 2002. לאחר מכן הקימה חברת ייעוץ פרטית.
לאחר היבחרו של מאוריסיו מאקרי לנשיא ארגנטינה מונתה מלקורה לשרת החוץ בקבינט שלו והושבעה לתפקיד בדצמבר 2015. ב-2016 ניסתה להתמודד על משרת מזכ"ל האו"ם, אך היא סיימה בהצבעה בין המקומות האחרונים.
ב-2017 הודיעה על פרישתה מסיבות אישיות, שנכנסה לתוקף ב-12 ביוני. היא הוחלפה על ידי הדיפלומט חורחה פורי.