Булахруз родился 28-го декабря 1981-го года в голландском Мааслуи. Халид имеет марокканское происхождение, однако для него никогда не возникало вопроса, за сборную какой страны ему следует выступать. В юношестве футболист по прозвищу Каннибал сменил много клубов, и ни в одном из них он не смог ужиться из-за своего непростого характера. Первый же профессиональный контракт Буларуз подписал в 2001-м с Ваалвейком . В команде тогда Мартина Йола он и дебютировал во взрослом футболе в марте 2002-го года.
Накануне сезона 2004-05 Халид перешёл в Гамбург , где смог по-настоящему раскрыться как с положительной, так и с отрицательной сторон. Из полезных для команды качеств Булахруза стоит отметить его самоотверженность и непримиримость с любым результатом матча, из вредных – его манеру игры, которая очень часто переходит грани дозволенного. За два сезона в стане динозавров он получил 16 жёлтых и 3 красные карточки, однако такие показатели не помешали ему перейти в Челси .
Свою роль в прыжке защитника на новый уровень сыграл и чемпионат мира-2006, куда он отправился в составе оранжевых , за которых дебютировал в сентябре 2004-го. Своим любимым делом – удалением – Булахруз отметился и на Мундиале, в 1/8 финала ударив локтем хавбека соперника Луиша Фигу, и отправившись с поля немногим раньше, чем сборная – домой. Пройти португальцев в 1/8 финала голландцы тогда не смогли.
Поначалу дела Булахруза в новом клубе шли неплохо, однако со временем он перестал попадать в стартовый состав и уже через год отправился в аренду в Севилью . За андалусийский клуб он сыграл всего лишь 6 матчей и сперва не попал в окончательный список сборной для поездки на ЕВРО-2008, однако позже заменил в составе Оранье травмировавшегося Райана Бабеля. В 2008 году Халид Булахруз перешёл в Штуттгарт , где стал одним из ключевых игроков обороны. Вместе с борной Голландии Булахруз завоевал серебро чемпионата мира 2010. Также он был включён в заявку Берта ван Марвейка на ЕВРО-2012.
