חלב פרץ לתודעת הכדורגל העולמי כאשר כרטיס השחקן שלו נרכש על ידי שטוטגרט מהליגה הגרמנית והציג יכולת שליטה טובה בכדור בשתי רגליו. חלב שיחק בשטוטגרט חמש שנים. לאחר קמפיין מוצלח של שטוטגרט בליגת האלופות בו הרשים את ארסן ונגר, החליט המנג'ר הצרפתי של ארסנל לרכוש את כרטיסו משטוטגרט תמורת 8 מיליון ליש"ט. מאז הגעתו לארסנל השתלב חלב היטב בקבוצה הלונדונית והיווה חלק אינטגרלי ממשחקה. בעונת 2005/2006 הגיע חלב עם הקבוצה לגמר ליגת האלופות. עונת 2007/2008 הייתה הטובה ביותר של חלב במועדון, אף על פי שהיא הסתיימה ללא תארים.
למרות חיבת אוהדי ארסנל לחלב, הוא הודיע במהלך שנת 2008 כי עקב אי הסתגלותו לחיים בלונדון הוא יעזוב את המועדון. ב-16 ביולי 2008 חתם חלב בברצלונה על חוזה לארבע שנים. בתחילת העונה נפצע לחודש חצי. במשחקיו תופקד לסירוגין בכנף השמאלי ובמרכז הקישור.
