Han debuterte for klubben RKC Waalwijk i 2002, og gikk til Hamburger SV på begynnelsen av 2004/05-sesongen. Imponerende spill gjorde at Marco van Basten tok ham ut i landslagstroppen. Han debuterte på landslaget 3. september 2004 i 3-0-seieren mot . Boulahrouz har per 23. juni 2008 spilt 26 landskamper. Han er 1.83 meter høy og veier 83 kilogram.