מקי נולד בנורפוק, וירג'יניה המערבית וגדל בקולומביה, דרום קרוליינה. והתחנך בבית הספר התיכון האזורי של העיר קולומביה ובו-זמנית שיחק בקבוצת הכדורסל של בית ספרו. לאחר סיום לימודיו התיכוניים, מקי הצטרף למדי קבוצת הכדורסל של אוניברסיטת דרום קרוליינה במשך חמש שנים. מקי סיים את העונה החמישית כקלע המוביל במכללה.
לאחר מכן, מקי, לא נרשם לדראפט ה-NBA והצטרף אל קראבנוס הקפריסאית. לאחר עונה אחת, עבר אל גיסן 46, עימה העפיל לגמר הגביע הגרמני ולמשחקי הפלייאוף העליון, בעקבות הישגים אלו נבחר לשחקן הזר המצטיין בעונה הסדירה, לאחר שסיים עם ממוצעים של כ-11.5 נקודות ו-5 אסיסטים למשחק. לאחר עונה אחת, עזב את הקבוצה לטובת טרייר, עימה שיחק במשך עונה אחת שהספיקה לו לזכות בתואר מלך הסלים ולהיבחר לחמישיית העונה של הליגה הגרמנית, לאחר שרשם 14 נקודות וכ-5.5 אסיסטים למשחק.
לאחר שנתיים בגרמניה, מקי, חתם במדיה של אימולה מליגת המשנה האיטלקית. לאחר מכן, בעונת 2006/07 הצטרף אל קזרטה. ועונה לאחר מכן, חתם במדיה של אדימסון פאביה, אותה הוביל לסגנות אליפות ליגת המשנה, לאחר שקבע ממוצעים של כ-19 נקודות ו-2.5 אסיסטים למשחק. עם זאת, מקי עזב את הקבוצה לאחר עונה אחת בלבד בעקבות הצעות מקבוצות בכירות מהליגה האיטלקית ומליגות בכירות אחרות.
