Demon Knight was originally released on LaserDisc today in 1995 and then on VHS and DVD in 1996. I'm not sure when I saw it first, but it was probably pretty close to 1996. I was 16 then. Nobody I knew had DVD players, but we all had VHS players.
I know Demon Knight gets criticized for being bad or whatever, but I remember loving the hell out of it. I probably still would. Anything Tales from the Crypt, I'm there. I gotta give this one a rewatch.