Халід грав у багатьох молодіжних командах, але розпочав свою професійну кар'єру в «Валвейку під проводом Мартіна Йола. Свій перший матч Буларуз провів 9 березня2002 року проти «Геренвена».
Погравши два роки за нідерландську команду, Халід перейшов в «Гамбург». Саме в Німеччині до нього приліпилося прізвисько «"Халід — Канібал"» за його жорстку гру. За два сезони в «Гамбурзі» він отримав 16 жовтих та 3 червоні картки. Однак завдяки його грі німецький клуб у Бундеслізі 2005/06 пропустив всього 30 голів в 34 іграх, що є найкращим показником в тому сезоні[1].
У липні 2014 року Халід перейшов у роттердамський«Феєнорд», підписавши з клубом контракт на один рік[2]. У новій команді він дебютував 9 листопада в матчі чемпіонату проти «Вітесса», вийшовши на заміну у другому таймі[3]. Зустріч завершилася внічию 0:0[4]. Всього за сезон зіграв у 12 матчах чемпіонату, а також 6 матчах єврокубка. З 1 липня 2015 року покинув клуб, отримавши статус вільного агента.
Зі збірною Нідерландів він зіграв на чемпіонатах світу 2006 і 2010 років, а також на чемпіонатах Європи 2008 і 2012 років. Перед чвертьфіналом Євро-2008 року у нього померла новонароджена дочка, але гравець знайшов в собі сили відіграти цей матч. У складі помаранчевих Булахруз провів 35 матчів.
