في موسم 2001/2002 بدأ خالد بولحروز لعب كرة القدم مع نادي فالفيك، وقد أعطاه المدرب مارتن يول الثقة في نفسة ليبدع مع الفريق، وقد لعب أولى مباريات في الدوري الهولندي في 9 مارس2002 ضد نادي هيرنيفين، وقد شارك منذ ذلك الوقت وحتى انتقاله من فالفيك في 64 مباراة وسجل 4 أهداف.
الانتقال إلى هامبورغ
بعد أن لعب موسمين مع نادي فالفيك، انتقل إلى نادي هامبورغ الألماني، ولعب في الدوري الألماني بدءا من موسم 2004/2005، وقد لعب لهم منذ ذلك الوقت 52 مباراة وسجل هدفين، وقد حصل على 16 بطاقة صفراء وبطاقتين حمراوتين.
الانتقال إلى تشيلسي
في 18 أغسطس2006 انتقل خالد بولحروز إلى نادي تشيلسي الإنجليزي، بمبلغ وقدرة 12 مليون جنيه أسترليني، وقد لعب مع نادي تشيلسي في مباراته الأولى أمام نادي بلاكبيرن روفرز، وهو يرتدي الرقم 9، وهو رقم لا يتناسب مع مدافع، لأنه يعتبر رقم لاعب مهاجم، وفي 18 أكتوبر2006 لعب نادي تشيلسي مع نادي برشلونة الإسباني، وقد استطاع خالد بولحروز إيقاف رونالدينو لاعب برشلونة، ولم يعطه فرصة للعب.