This scratches the same itch as Sandman, Swamp Thing, Animal Man, Doom Patrol and Hellblazer do. Unfortunately it's the least interesting among these early Vertigo titles.
The first ten issues in this book were a chore to read and the book couldn't hold my attention for even a single issue at a time. The origin is quirky and interesting enough, but the random adventures told in these early stories simply aren't good.
Shade, the Changing Man can do random stuff. That's about as much as I can describe this character after reading 37 issues. It's very ambiguous and the writer just does seemingly random things with the character. Coupled with him having amnesia and no overarching storyline and almost no supporting cast of characters makes the book grow stale very quickly.
After about ten issues the dynamic between Shade and Kathy, the female protagonist, shifts, when Lenny is introduced. Suddenly there's a love triangle at play and elements of soap opera freshen and enrich the (still) random stories. As the stories move along an idea of an overarching plot forms and the three are going on different kinds of quest. These stories are the better ones in this book.
Unfortunately, the writer felt compelled to disrupt the status quo quite often. Shade's appearance changes (ok, that's literally the title), the location shifts, there is a time gap and the dynamics between the 3 are explored from scratch again.
I've used the word 'random' a few times in this review, and I do feel like it describes this book well: There's supernatural elements, strange powers and things happen without explanation, giving me the feeling that everything can happen here, yet it matters very little.
Regarding my initial comparison with other Vertigo books: The muddy artwork, the adult themes of sex, betrayal, conspiracy, murder, heaven & hell; it's all here, as it can be found in other titles. But here, it often feels shoved towards the reader and it's less subtle, less clever than I've seen in other books.
The artwork is typical for the early 90s. Nothing to marvel at and clearly inferior to super hero titles published in the same period.
All in all, the book failed to convince me, due to the lack of great characters (beyond the 3 protagonists), the clumsy use of mature topics and the sheer randomness. Completionists of Vertigo titles will pick this up, others should read Sandman or Swamp Thing before considering this.