В начале карьеры играл за махачкалинское «Динамо» во второй советской лиге, затем во второй и третьей российской. В 1997 году перешёл в другой клуб из Махачкалы — «Анжи», за которую отыграл до того один сезон в 1994 году. В 1999 году «Анжи» выиграла первенство в первой лиге и получила повышение в классе. В 2000 году «Анжи» заняла 4-е место в высшей лиге, отстав от третьего на 3 очка. В Кубке России 2000/01 «Анжи» вышла в финал, где встречалась с московским «Локомотивом». Нарвик Сирхаев открыл счёт в том поединке, но «железнодорожники» в добавленное время отыгрались, а затем победили в серии пенальти. Играя за «Анжи» в высшей лиге, Сирхаев провёл на поле все 60 матчей за два сезона.
В 2002 году Сирхаев был приглашён в «Локомотив», начал сезон в новой команде уверенно, но затем получил травму (разрыв мышцы задней поверхности бедра) и выбыл из строя. Последствия травмы так и не позволили игроку выйти на прежний уровень. В составе «Локомотива» Сирхаев стал чемпионом России 2002 года и завоевал Суперкубок 2003 года.
В 2004 году перешёл в «Торпедо-Металлург» (впоследствии ФК «Москва»). Проведя полсезона в команде, Сирхаев перешёл в грозненский «Терек», боровшийся тогда за попадание в премьер-лигу. В итоге в том году «Терек» вышел в высший дивизион, а на следующий год вернулся обратно в первый. Несмотря на то, что многие игроки покинули «Терек» после вылета из элиты, Сирхаев остался в команде.
В 2007 году Сирхаев вернулся в «Анжи». В 5 туре первенства-2007 он получил травму и пропустил почти три месяца. В начале 2008 года Сирхаев не стал продлевать соглашение с махачкалинцами, отправившись в бакинский «Олимпик», с которым подписал контракт в начале февраля. Однако уже в конце месяца Сирхаев расторг соглашение с азербайджанским клубом. В последующие годы Сирхаев был главным тренером молодежной команды «Локомотив-2», выступающей во втором дивизионе чемпионата России.
7 сентября 2009 года заявлен тренером в команде второго дивизиона Локомотив-2.
Жена — Эльвира. Сын — Загидин (р. [[1999]Дочь-Камила,Сын-Богдан.