1994-ben Bob Macura és Matláry Miklós alapították a zenekart. Még ebben az évben a Marlboro Rock In 1994 tehetségkutatón második helyet értek el és megkapták a Polygram kiadó fődíját, ami egy 6 lemezre szóló szerződés volt. Még ebben az évben megjelent a Game Over című gothic-doom metal lemezük. Az albumon Dula Sándor gitározik és Sipos Balázs dobol. A zenéjük annyira sikeres volt, hogy egyből az élre törtek, népszerű metalbandává lettek. Az album második száma az azóta is majd' minden koncerten eljátszott himnuszuk: Ámok.
2004-ben a 10 éves Nevergreen tagjai úgy döntöttek, a zenekart szüneteltetni kell egy ideig, hogy a két alapító tag, Matláry Miklós és Bob Macura megpihenjen, és az így fölszabadult idejükben egyéb projektjeikkel (Ámok, Green Division, Kreaton) foglalkozhassanak. Sok pletyka kelt szárnyra arról, hogy a Matláry Miklós és Bob Macura közötti ellentét miatt döntöttek a szünet mellett, de ezeknek nincsen semmi alapjuk.[3]
A 2007-es újraindulás óta a legtöbb számuk magyarul és angolul is megjelenik, és minden albumra kerül valami földolgozás, csemege (pl. a Frozen Madonnától, vagy a Strangelove, Policy of Truth a Depeche Mode-tól illetve Carl Orff Carmina Buranája). A Strangelove földolgozás külföldi CD-válogatásokon is megjelent.
