Wolverine has always been one of those characters whose ability to heal from everything, and his indestructible skeleton made him seem completely unkillable.
That was, of course, until the time Magneto decided he'd had enough of his adversary and pulled the Adamantium from his bones in a move that nearly killed him, drove him mad, and left him vulnerable for a long time.