एक पत्रकार के रूप में यूनिवर्सिडेल डेल वेले और पोंटिशिया यूनिवर्सिडेड जेवरियाना से स्नातक होने के बाद, मेजा वेलेज़ ने लंदन में बीबीसी पर सिनेमैटोग्राफी और टेलीविजन अध्ययन में दाखिला लिया, जहां उन्होंने बाद में लैटिन अमेरिकी रेडियो प्रसारण सेवा में काम किया। उनका पहला सार्वजनिक पद सिनेमैटोग्राफिक कंपनी के निदेशक के रूप में था जहाँ उन्होंने सफलतापूर्वक कोलंबो फिल्म उद्योग के लिए अधिक से अधिक राज्य का समर्थन हासिल किया। 

1990 में, पूर्व राष्ट्रपति सेसर गैविरिया ट्रुजिलो ने उन्हें मेडेलिन के लिए राष्ट्रपति के सलाहकार कार्यालय के प्रमुख के रूप में नामित किया, जहां उन्होंने मेडेलिन के ड्रग कार्टेल के नियंत्रण में सबसे अधिक हिंसक क्षेत्रों में अपने सामाजिक कार्यों के लिए राष्ट्रीय मान्यता प्राप्त की। 

1993 में, Mejia Vélez कोलंबिया की स्पेन में राजदूत बनने वाली पहली महिला बनीं। 1995 में, शिक्षा मंत्री के रूप में, उन्होंने पहली कोलम्बियाई दस-वर्षीय शिक्षा योजना को डिजाइन और कार्यान्वित किया और नोबेल पुरस्कार विजेता गेब्रियल गार्सिया मार्केज़ द्वारा लिखित द मैनुअल ऑफ द चाइल्ड जारी किया। 1996 से 1998 तक विदेश मंत्री के रूप में, वह राष्ट्रपति कार्यालय के कर्तव्यों के प्रभारी मंत्री के रूप में नामित होने वाली पहली महिला थीं। 1999 में उसने एफएआरसी के साथ शांति प्रक्रिया में और ईएलएन गुरिल्ला समूहों के लिए विशेष आयोग में भाग लिया। 

2003 से 2011 तक, मेजा वेलेज़ ने नंगे पैर फाउंडेशन के कार्यकारी अध्यक्ष के रूप में काम किया, एक कोलम्बियाई गायक शकीरा द्वारा स्थापित एक चैरिटी और 2014 तक इसके निदेशक मंडल का हिस्सा था, जब वह संयुक्त राष्ट्र में पूर्व राष्ट्रपति जुआन मैनुअल सैंटेस एम्बेसेडर द्वारा नियुक्त किया गया था न्यूयॉर्क। 2011 में, उन्हें दक्षिण अमेरिकी राष्ट्र संघ की महासचिव नियुक्त किया गया, जहाँ उन्होंने अपने सदस्य राज्यों के बीच सबसे अधिक प्रासंगिक मुद्दों को हल करने के लिए दक्षिण अमेरिकी रक्षा परिषद सहित बारह क्षेत्रीय समितियों के निर्माण के माध्यम से संस्थागत मजबूती का नेतृत्व किया। 

मेजा वेलेज़ ने 2009 में पराग्वे में अमेरिकी राज्यों के संगठन चुनावी अवलोकन मिशन के प्रमुख और 2010 में कोस्टा रिका के रूप में कार्य किया। संयुक्त राष्ट्र में वह आर्थिक और सामाजिक परिषद की उपाध्यक्ष, महासभा के 70 वें सत्र के उपाध्यक्षों में से एक और सामाजिक, मानवतावादी और तीसरी समिति के 71 वें सत्र के अध्यक्ष भी थे। सांस्कृतिक मामले। इसके अतिरिक्त, उन्होंने व्लादिमीर ड्रोबनजक, क्रोएशिया गणराज्य के स्थायी प्रतिनिधि, महासभा के पुनरोद्धार के लिए एड-हॉक वर्किंग ग्रुप के साथ सह-अध्यक्षता की। 

संयुक्त राष्ट्र के महासचिव के लिए एक महिला उम्मीदवार के पक्ष में दोस्तों का समूह
संयुक्त राष्ट्र में लिंग समानता के लिए दोस्तों का समूह
जीवनी
न्यूयॉर्क में संयुक्त राष्ट्र में कोलंबिया मिशन के स्थायी प्रतिनिधि