Nope they are not melodeath one bit. I�d recommend that you start with Revolver:
The three first albums are a bit more raw but very enjoyable too. Especially One Kill Wonder:
The two last albums have seen them mellow out a bit or show a more mature side if you will. I haven�t listened to those that much yet. Be prepared for some serious Slayer influences if you dig into the first four albums.