Boulahrouz benar peluang untuk main untuk Hamburger SV, Chelsea, dan Sevilla ketika belum bergabung dengan Stuttgart pada musim kompetisi 2008-09. Ia memperkuat timnas Belanda sejak tahun 2004 dengan mencatatkan 33 kali penampilan. Boulahrouz benar peluang untuk dijuluki Khalid der Kannibale ("Khalid Sang Kanibal") sewaktu memperkuat Hamburger SV sebab keahliannya dalam "melumat" lawannya.[1]