Growth, development and productivity of plants are greatly affected by various abiotic stresses. Physiological and molecular studies have shown that naturally occurring plant polyamines (PAs) are involved in conferring abiotic stress tolerance in plants. Polyamine oxidases (PAOs) are FAD-dependent enzymes associated with polyamine catabolism in peroxisomes, the apoplast and the cytoplasm. In plants, increasing evidence supports the idea that PAO genes play essential roles in abiotic and biotic stresses responses. In this study,  bioinformatic analysis identified eight putative PAO genes (VvPAO1–VvPAO8) in grape (Vitis vinifera) using the released 12×assemble grape genomic sequences. Phylogenetic analysis indicates that these VvPAOs can be classified into three subgroups as found in Arabidopsis and rice and also reveal that grape PAO proteins are more closely related to Arabidopsis than to those in rice. The VvPAO genes contained zero to nine introns and were distributed across 6 out of the 19 chromosomes in grape. Promoter analysis showed the presence of several cis-regulatory elements related to stress and hormone responses in regulatory regions, indicating their probable role in stress response. Microarray-based expression analysis of VvPAO orthologs in Arabidopsis under abiotic stresses showed that transcript levels of PAO genes were up-regulated significantly by such treatments, indicating their vital roles during stress adaptation. The results obtained provide basic information for future research on the functions of PAO genes in grape.