Vinnie Paul morreu em junho de 2018 aos 54 anos em sua casa em sua casa em Las Vegas. A causa oficial da morte foi cardiomiopatia dilatada, coração aumentado, bem como doença arterial coronariana grave.
O guitarrista do HELLYEAH, Tom Maxwell, recentemente homenageou Vinnie no primeiro aniversário da morte do baterista. Maxwell escreveu: “Estou lhe escrevendo esta carta para lhe dizer o quanto sinto falta e amo você. Nunca poderia ter imaginado que você não estaria mais aqui conosco. Perdemos muito quando você nos deixou. Seu sorriso, sua risada contagiante, seu cuidado por todos ao seu redor, tudo mudou agora.’