Formati nel [[1993]] per volere del leader [[Karl Sanders]] (chitarra e voce, già roadie dei [[Morbid Angel]]), Chief Spires (basso e voce) e Pete Hammoura (batteria), il gruppo combina la passione per la storia, la cultura ed il folklore dell'Antico Egitto con la ferocia del death metal moderno. Questa combinazione si riflette quindi sul songwriting e sugli arrangiamenti includendo melodie mediorientali e fondendole con il lato tecnico del death metal. L'approccio lirico, unico nel panorama del metal estremo, è ispirato dalle interpretazioni di Karl Sanders su antiche iscrizioni egizie, papiri, geroglifici e raffigurazioni su tombe che ben descrivevano rituali e cerimonie religiose. Nel [[1996]] il gruppo pubblica la sua prima testimonianza sonora con il mini CD di tre canzoni ''Ramses Bringer of War'' pubblicato per la neonata Visceral Productions americana e più tardi nel [[1997]] con l'aggiunta del secondo chitarrista Dallas Toler – Wade iniziano dei live shows che fanno notare la band alla [[Relapse Records]] guadagnadosi subito il contratto. L'album d'esordio della band ''[[Amongst the Catacombs of Nephren-Ka]]'' è la prima dimostrazione della forza sprigionata dal loro brutale assalto sonoro adornato da strumentazioni esotiche e passaggi sinfonici mediorientali che ben si amalgamano tra loro creando un insieme unico. In questo album saranno anche utilizzati alcuni strumenti non proprio ortodossi ed estranei al mondo dell'heavy metal come il Baglama, il Saz e tamburi di Monaci Tibetani realizzati con veri teschi umani (Human Skull Drums). Con il supporto della Relapse che promuove la band di Sanders con tutta l'energia possibile confidando in questa nuova ed esplosiva miscela di sonorità, i Nile iniziano un tour di 18 mesi (supporteranno anche i Morbid Angel, nel loro tour mondiale) che terminerà con la loro esibizione al Dynamo Festival nei [[Paesi Bassi]] nel [[1999]]. Al ritorno dal tour, Sanders e gli altri hanno ora il tempo per potersi concentrare sul materiale e sulle idee che avevano abbozzato dal 1997, incoraggiati dall'entusiasmo dimostrato dai fan e dagli addetti ai lavori durante il tour. Nella primavera del [[2000]] i Nile entrano nei Soundlab Studios per la seconda volta insieme al produttore Bob Moore e registrano il secondo album ''[[Black Seeds of Vengeance]]''. La seconda uscita degli americani mostra una notevole progressione verso sonorità e ritmi ancora più claustrofobici e veloci e largo spazio viene dato in questo album a composizioni ed inserti di musica mediorientale che ricorda le gesta dei faraoni e dei loro dei, delle piramidi, di mummie maledette e templi dedicati ai sacrifici. Anche in queste composizioni vengono adoperati strumenti non convenzionali come tablas, tempuras, sitars, gongs, kettle drums, corni tibetani e chitarre acustiche che ben riescono ad evocare un'atmosfera quasi cinematografica. Pete Hammoura lascerà poi amichevolmente la band finite le registrazioni, che vedranno come special guest il batterista degli [[Hate Eternal]], Derek Roddy. Dopo aver sostituito Hammoura con l'ex batterista degli [[Angelcorpse]], [[Tony Laureano]], che entra in pianta stabile, il gruppo intraprende un nuovo tour mondiale sia come supporto ad altre bands che come headliner, dimostrando grande capacità sul palco ed anche la stampa specializzata comincia ad accorgersi della bontà del gruppo statunitense tanto che ''Black Seeds of Vengeance'' viene eletto come album dell'anno dall'autorevole magazine inglese ''Terrorizer''.
