La PV di solito viene scoperta casualmente dato che i sintomi cardine sono talmente comuni a tante altre patologie, da poter creare dubbio in quasi tutti i casi. È stata riportata la scoperta della malattia persino in soggetti che avevano fatto un normale emocromo come controllo periodico e che risultavano ancora del tutto asintomatici. I pazienti riferiscono più comunemente: