קמפבל החל את הקריירה שלו בקבוצת טוטנהאם הוטספר ב-1992, ושיחק בה במשך תשע שנים. הוא כיהן כקפטן הקבוצה שזכתה בגביע הליגה ב-1999. ב-2001 עבר ליריבתה העירונית של טוטנהאם, ארסנל, ובחמש שנים בקבוצה הוא זכה עמה בשתי אליפויות פרמייר ליג ושלוש פעמים בגביע האנגלי, כולל דאבל בעונת , והעפיל עמה לגמר ליגת האלופות בשנת 2006. באותה שנה עבר קמפבל לשחק בפורטסמות' למשך שלוש שנים, במהלכן זכה בגביע האנגלי ב-2008. מאוחר יותר שיחק בנוטס קאונטי, חזר לתקופה קצרה לארסנל, וסיים את הקריירה בניוקאסל בשנת 2011.