Depends on the vinyl, some is designed to be painted. The shiny and very slick vinyl isn't paintable. What you can do is try XIM 400 or Plastic & Vinyl NT Bonding Primer. XIM makes the best primers and should have one that will stick.

Priming and painting plastics, including vinyl, will involve some prep; very clean surface that is also sanded to remove the sheen and provide a rough surface for the primer to bond to.