En Novembre 2005 Mouloud "SLEPLESS" a eu l'idée de créer une formation Black Métal Oriental influencée par le Mesopotamien Metal "Melechesh". Il a contacté "SMOOK", le batteur de son ancien groupe "Agressors" dont il était guitariste vocaliste, Mustapha sur la basse et Khallil sur lead guitar, ils étaient les "Agressors" ceux qui ont fait la première scène métal à Hassi Messaoud après avoir eu beaucoup de difficultés pour atteindre ce but: "révolutionner le métal à HMD".




Malheureusement, ce groupe a été séparé à cause des études supérieures de certains membres "Slepless" à Alger, Smook à Blida, au moins ils avaient une nouvelle chance d'être ensemble dans un groupe au Nord de l'Algérie. En février 2006, Slepless a rencontré L'Emir "SLAVE", un batteur influencé par Lamb Of God, Pantera et Gojira, après avoir jouer ensemble pendant un mois, Slepless a confirmé qu'il pourra faire quelque chose avec Slave. Ce dernier possède des capacités suffisantes pour faire du black métal oriental, malgré ces influences, il était d'accord pour jouer ce genre metal qu'il a trouvé original par rapport à sa culture.




Le mois suivant, Sleepless, Smook et Slave commençaient à bien s'entendre et ils ont même pu trouver un nom au groupe, "Djemharoche". Il s'agissait de l'idée de Slave en cherchant sur le web, il a trouvé qu'il va bien avec le genre. Djemharoche est le nom d'un djinn qui a mené un clan et c'est celui qui a construit la mosquée El Aksa située au moyen orient à Jérusalem à l'époque de Sidna Soulaymane. Il ne manquait qu'un bassiste dont ils ont eu beaucoup misère à trouver pour compléter le groupe. Faycel était le premier que Djemharoche a essayé afin qu'il rejoint le groupe comme bassiste, mais il n'était pas d'accord pour faire du black.
En avril 2006, Djemharoche a enfin trouver le membre qu'il manquait, SICK, un bassiste assez motivé pour être le quatrième membres, influencé par Death, Evol, God Dethroned, Morbid Angel.
En mai 2006, c'était la naissance de la première composition de Djemharoche, "Slave For Satan" suivit par "Return To Djemharochia", "Our God Is Yours", "The First & The Last Sin", "El Wahy", "Youme El Djehl". Ces compositions sont plutôt du black oriental fusionné par les influences des membres du groupe qui est le Mesopotamien metal. Par la suite, ils en ont profité pour faire quelques spectacles.