Predefinição:Infobox criminal
{{Infobox criminal
| image = Paul Vario.png
| imagesize = 240px
| caption = Mug shot de Vario
| data_de_nascimento = julho 10, 1914
| local_de_Nascimento = Cidade de Nova Iorque, Nova Iorque, Estados Unidos da América
| data_de_falecimento = maio 3, 1988 (aged 73)
| local_de_falecimento = Fort Worth, Texas, Estados Unidos da América
| local_onde_foi_enterrado = St. John Cemetery, Queens, Nova Iorque, Estados Unidos da América
| Ligações = Família criminosa Lucchese
| Ocupação = Mafioso
| Vulgo = Paulie
| Condenações = Evasão fiscal (1973)
Fraude (1984)
Extorsão (1985)
| Pena = Seis anos de prisão (1973)
Quatro anos de prisão e multa de US$ 10.000 (1984)
10 anos de prisão (1985)
| cônjuge = Vita Rizzuto (primeira esposa)
Phyllis Joan Vario (segunda esposa)
| crianças = 3