I discovered him in 1991 or so, when I bought Blood Meridian because the cover looked interesting. It's cra-zy. I just loved that simple and spare writing style of his, where everything is a declaration, but some are simple and some are as big as the world. I always pictured the narrator as a deranged preacher, lazily mumbling basic facts, numbly describing horrific scenes, then sometimes wrapping up a set of thoughts with a wild-eyed proclamation.
See the child. He is pale and thin, he wears a thin and ragged linen shirt. He stokes the scullery fire. Outside lie dark turned fields with rags of snow and darker woods beyond that harbor yet a few last wolves. His folk are known for hewers of wood and drawers of water but in truth his father has been a schoolmaster. He lies in drink, he quotes from poets whose names are now lost. The boy crouches by the fire and watches him.
Night of your birth. Thirty-three. The Leonids they were called. God how the stars did fall. I looked for blackness, holes in the heavens. The Dipper stove.
The mother dead these fourteen years did incubate in her own bosom the creature who would carry her off. The father never speaks her name, the child does not know it. He has a sister in this world that he will not see again. He watches, pale and unwashed. He can neither read nor write and in him broods already a taste for mindless violence. All history present in that visage, the child the father of the man.
After that I spent a couple of months reading everything I could find of his (this was pre-Amazon, so finding books took work and luck). They were all so dark and depraved. When The Road came out, it seemed a little soft, because the protagonists at least weren't melon-fuckers, baby-killers or fans of skinning people.

My experience with McCarthy was much the same.
I’ll re-read everything next Fall.
The Road shook me to the core. Few books have had such an effect on me if I’m honest. I’m almost terrified to read anything else!