Нарей родился 23 июля 1994 в Нойвиде, Германия. Его родители родом из Того. Вырос в Леверкузене и начал играть в футбол с детских лет в академиях местных команд, прежде чем перейти в «Байер» Леверкузен в 2010.

Три года спустя он впервые сыграл на взрослом уровне за резервную команду «Байера» и его выступления убедили дортмундскую «Боруссию» приобрести его. В составе своего нового клуба он пробыл до 2016. Один сезон футболист играл за вторую команду и один в аренде в «Падерборне», где и начал свой путь в Бундеслиге 2.

В июле 2016 подписал трехлетний контракт с «Гройтер Фюрт», в футболке которого он выступал два сезона, провел 70 матчей, забил 8 голов и сделал 7 результативных передач.

Летом 2018 «Гамбург» заново строил команду и искал кадры, чтобы усилить состав в новой эпохе после вылета из высшей лиги. Руководство клуба предпочло Нарея на правый фланг атаки и не прогадало с выбором.

Всего за «Гамбург» Халед сыграл 84 поединка, забил 11 мячей и 8 раз ассистировал. Эти цифры могли бы быть намного выше, если бы он не получил травму в сезоне 2019-20. Стоит упомянуть и тот факт, что во многих матчах он выходил на позиции правого защитника из-за отсутствия альтернативы у тренера.

Летом 2021 он расторгнул с «Гамбургом» контракт по обоюдному согласию и подписал соглашение с «Фортуной» Дюссельдорф, за которую провел лучший сезон в своей карьере. 32 матча, 8 голов и 15 результативных передач сделали Нарея одним из ведущих вингеров лиги.

Нарей стал избранником ΠΑΟΚ на место крайнего нападающего и после довговоренности с «Фортуной» немец переехал в Салоники.