גיבסון החל לשחק בצעירותו בליגה של מחוז דרי. הוא הצטרף למנצ'סטר יונייטד בשנת 2004, ובאוקטובר של אותה שנה ערך גיבסון את הופעתו הראשונה במדי הקבוצה במשחק בו עלה לשחק כמחליף. בעונת 2005/2006 הוא שיחק בקבוצת המילואים של יונייטד וזכה עימה בטרבל. בשנה זו ערך 19 הופעות והבקיע שני שערים.
בשנת 2006 זכה גיבסון בפרס היוקרתי "השחקן הצעיר של השנה ע"ש ג'ימי מרפי" במסגרת מנצ'סטר יונייטד. בהמשך הושאל לשנה למועדון הכדורגל אנטוורפן (עונת 2006/07) ולשנה נוספת לוולברהמפטון וונדררס (עונת 2007/08). בעונת 2008/09 שיחק במסגרת מנצ'סטר יונייטד במשחקי גביע הליגה ובחצי גמר הגביע האנגלי, ומעמדו בקבוצה עלה. הוא היה ידוע בשל הבעיטות שלו ממרחק ברגלו הימנית. בתקופה זו זכתה יונייטד באליפות העולם לקבוצות (2008), בגביע הליגה (2009, 2010) ובאליפות אנגליה (2011). עם זאת, הוא לא שותף במשחקים רבים בתקופתו במנצ'סטר יונייטד, ולכן ב-13 בינואר2012 עזב לאברטון. ב-13 באפריל2013 גיבסון הבקיע את שערו הבכורה באותה עונה מול קווינס פארק ריינג'רס אשר נגמר בניצחון 2-0. ב-30 בינואר2017 חתם גיבסון בסנדרלנד. ב-3 באוגוסט2018 חתם גיבסון בויגאן את'לטיק. ב-19 בפברואר2020 חתם בסלפורד סיטי מהליגה הרביעית באנגליה.
