מאג'ו החל את קריירת הבוגרים בעונת 2000/2001 במועדון ויצ'נצה ששיחק בסרייה א', ליגת הכדורגל הראשונה של איטליה. למרות הצלחה מסוימת של מאג'ו ברמה האישית, ויצ'נצה ירדה בתום העונה לסרייה ב', ליגת הכדורגל השנייה של איטליה[2]. למרות ירידה לליגה השנייה, מאג'ו המשיך לשחק בוויצ'נצה עד לשנת 2003, כשהוא צובר 37 הופעות ושער אחד. בשנת 2002, בזמן ששיחק עדיין בוויצ'נצה, נמכרו מחצית מהזכויות על כרטיס השחקן שלו לקבוצת פיורנטינה.
פיורנטינה
ביולי 2003 חתם מאג'ו בפיורנטינה, לה כבר היו שייכות מחצית מזכיותיו, וביוני 2004 נקנו על ידה החצי השני של הזכויות[3].פיורנטינה הייתה ממוקמת בשנה זו בסרייה ב'. מאג'ו צבר 40 הופעות בעונה זו, שבסיומה עלתה פיורנטינה לסרייה א'. בעונה שלאחר מכן שיחק מאג'ו 13 פעמים, ובעונת 2005/2006 שיחק מאג'ו רק שלוש פעמים. מכיוון שמאג'ו לא היה מרוצה מכמות הופעותיו בפיורנטינה, הוא הושאל ב-15 בינואר 2006 לקבוצת טרוויזו, והספיק לתת בה 11 הופעות עד לסוף העונה.
סמפדוריה
מאג'ו בתקופתו בסמפדוריה.
ב-4 ביולי 2006, לאחר שסיים את העונה עם קבוצת טרוויזו, עבר מאג'ו בהשאלה עם אופציית קנייה בסוף העונה לקבוצת סמפדוריה[4]. בתחילת העונה מאג'ו בעיקר ישב על הספסל, אך בהמשכה החל מאג'ו לשחק וסיים את העונה עם 31 הופעות ו-2 שערים. בעקבות השתפרותו של מאג'ו השלימה סמפדוריה את רכישתו ב-2 ביולי 2007 תמורת 1.95 מיליון יורו[5].
את עונת 2007/2008 פתח מאג'ו על הספסל עקב פציעה, אך בהמשך העונה החלים ובזכות שינוי מערך של סמפדוריה השתפר מאוד ואף כבש תשעה שערים בעשרים ותשע הופעות. ביצועיו אלה גרמו למכירתו לקבוצת נאפולי תמורת 8 מיליון יורו בסוף עונת 2008.
נאפולי
במהלך שהותו בנאפולי הופיע מאג'ו באופן קבוע בהרכב ואף כבש מספר שערים חשובים לזכות קבוצתו. במרבית זמנו בנאפולי תפקד בתור קשר או בתור קיצוני ימני עקב משחק הקבוצה במערך 3:4:2:1. אף על פי שבמרבית הקריירה שיחק מאג'ו בצד ימין, כישוריו לא מיצו את עצמם עד שעבר לשחק בעמדת הקיצוני הימני, שם היה יכול לנצל ביתר יעילות את כישרונו ההתקפי.
באמצע עונת 2011/2012 נפצע מאג'ו והחמיץ שבעה משחקים. מתוך משחקים אלו ניצחה קבוצתו, נאפולי, רק משחק אחד, דבר שהראה את חשיבותו לקבוצה. משחקו בעונה זו העניק לו מקום אף בנבחרת השנה של הSeria-A[6]. ב-3 ביוני 2012 האריך מאג'ו את חוזהו בקבוצה עד שנת 2015[7].
מאג'ו שיחק בנבחרות הצעירות של איטליה, וצבר חמש הופעות בנבחרת עד גיל שמונה עשרה ושתי הופעות בנבחרת עד גיל 21.
ב-19 בנובמבר 2008 זומן מאג'ו לראשונה לנבחרת הלאומית הבוגרת על ידי מאמנה מרצ'לו ליפי. מאג'ו עלה לשחק כמחליף בדקה ה-61 במשחק ידידות, שנערך מול נבחרת יוון. ב-2010 זומן להשתתף במונדיאל שנערך בדרום אפריקה ושותף במשחק השלישי של איטליה, מול סלובקיה, בו הפסידה איטליה והודחה מהמונדיאל.
לאחר כישלון נבחרת איטליה במונדיאל התמנה כמאמן נבחרת איטליה צ'זרה פראנדלי, ותחתיו השתלב מאג'ו באופן קבוע בעמדת המגן הימני. מאג'ו זומן לנבחרת איטליה בזמן יורו 2012 ושם שותף בשלושה משחקים עד הפסדה של איטליה בגמר לנבחרת ספרד.
מאג'ו נכלל ברשימת שלושים השחקנים אשר יזומנו למונדיאל 2014, אך היה בין שבעת השחקנים שנופו מהסגל לפני תחילת המונדיאל[8].
