Amine oxidases (AOs) including copper containing amine oxidases (CuAOs) and FAD-dependent polyamine oxidases (PAOs) are associated with polyamine catabolism in the peroxisome, apoplast and cytoplasm and play an essential role in growth and developmental processes and response to biotic and abiotic stresses. Here, we identified PAO genes in common wheat (Triticum aestivum), T. urartu and Aegilops tauschii and reported the genome organization, evolutionary features and expression profiles of the wheat PAO genes (TaPAO). Expression analysis using publicly available RNASeq data showed that TaPAO genes are expressed redundantly in various tissues and developmental stages. A large percentage of TaPAOs respond significantly to abiotic stresses, especially temperature (i.e. heat and cold stress). Some TaPAOs were also involved in response to other stresses such as powdery mildew, stripe rust and Fusarium infection. Overall, TaPAOs may have various functions in stress tolerances responses, and play vital roles in different tissues and developmental stages. Our results provided a reference for further functional investigation of TaPAO proteins.