Do the Quileutes actually believe in vampires?

Yes they do actually. That would explain the rivalry between Edward and Jacob in New Moon and Eclipse.

No, they don't. Stephenie Meyer made it up so that the vampires and werewolves could tie into her story. It is true, though, that they believe they descended from wolves.It's explained in the related link below.