are you trying to use self-adhesive (as in 'sign') vinyl?
If so, that's the wrong stuff for interior pieces- you want to use a heavier 'upholstery' vinyl, and use an adhesive with it (I always preferred contact cement, but some of the spray adhesives work well too.
If you're already using that vinyl, it's all about the adhesive...