I heard Poison Godmachine on Century Media's Identity Five a few years ago, and at that time I was listening to almost nothing but death metal, so I thought, "what the hell is this?" I was quite intrigued, since it was just very off the wall but somehow more intense than any death band I was listening to. I then picked up Enemies of Reality sort of randomly, and started listening to it almost every day on the way to school. I remember it was winter, and they were the cold and rainy types of days. I'll still go back and listen to EoR whenever one of those days comes around.
I heard a few more songs on Metal for the Masses 2, with its "150+ MP3s," or whatever it was billed as, but it wasn't until I bought This Godless Endeavor that I new I had found MY band. I saw them on Gigantour, where the only other bands that competed with them that day were Symphony X and Megadeth.
After that, I began rounding up all their albums, as well as Sanctuary's, first by downloading, but then by purchasing when I could actually find them. The only Nevermore album I don't own an actual copy of now is the S/T.