Combinando a velocidade extrema e o niilismo do death metal moderno com o estilo ancestral da música do Oriente Médio, o Nile se formou na cidade natal dos membros, Greensberg, Carolina do Sul, em 1993. Com sua marca auto-proclamada de "Ithyphallic Metal", Karl Sanders (guitarra/vocal), Chief Spires (baixo/vocal), e Pete Hammoura (bateria) estrearam com seu álbum "Festivals of Atonement" em 1995, levando o Nile para uma turnê no sudoeste americano suportando outros grandes grupos de metal como Obituary, Deicide e Broken Hope.