Nile est né des cendres d'un premier groupe appelé Morriah dans lequel jouait Karl Sanders depuis les années 1980[1]. Après deux albums-démos (Festivals of Atonement et Ramses Bringer of War), Nile sort avec Relapse Records en 1998 son premier album, Amongst the Catacombs of Nephren-Ka (personnage imaginé par l'écrivain américain H.P.Lovecraft)[1]. L’album suivant, Black Seeds of Vengeance, contribue à renforcer la réputation de la formation, et l’album est notamment désigné album de l’année 2000 par le magazine britannique Terrorizer.
La consécration viendra avec la sortie de leur troisième album, In Their Darkened Shrines. Le leader du groupe, Karl Sanders, a également sorti[Quand ?] un projet solo, intitulé Saurian Meditation, un recueil de musiques orientales, pour s'échapper de la musique extrême vers une plus relaxante[1].
En , Nile signe un contrat avec Nuclear Blast. Le , Nile entre en studio pour enregistrer son cinquième album, Ithyphallic, leur premier album chez Nuclear Blast. Karl Sanders confirme sa sortie pour le , mais l'album est repoussé au . Après sa sortie, l'album compte 4 600 exemplaires vendus, et un aller-simple vers la 162e place du Billboard 200[2]. En ils tournent avec Six Feet Under, Finntroll et Belphegor[3].
En juin 2009, Nile entre en studio pour l'enregistrement de son sixième album, Those Whom the Gods Detest. L'album est publié en novembre la même année, et est bien accueilli par la presse spécialisée[4]. Il compte 3 500 exemplaires vendus la première semaines aux États-Unis et atteint la 60e place du Billboard 200.
En 2010, le groupe tourne aux États-Unis avec Immolation[5]. Le , Chris Lollis est confirmé comme nouveau bassiste permanent au sein de Nile, après quatre ans de session. Le , Goomba Music publie Worship the Animal une nouvelle version de démos du groupe enregistrées en 1994[6]. Le , Nile annonce la sortie d'un nouvel album courant 2012[7]. Le , Karl Sanders annonce sur sa page Facebook l'arrivée d'un nouveau bassiste, Todd Ellis, qui contribuera au nouvel album. Le lendemain, il révèle avoir perdu contact avec Chris Lollis lors des enregistrements et de l'écriture de l'album, et décidera après trois mois de silence de le remplacer. Le , Nile publie la vidéo de Enduring The Eternal Molestation of Flame[8]. À la fin de 2012, le groupe fait plusieurs concerts avec Morbid Angel, Kreator et Fueled by Fire[9]. En 2013, le groupe participe au festival 70 000 Tons of Metal[10].
Le , Todd Ellis quitte le groupe. Le , le groupe annonce un nouvel album, intitulé What Should Not Be Unearthed, pour le [11].
En le groupe annonce le remplacement de Dallas Toler-Wade par Brian Kingsland[12].