The chemical reactions and pathways resulting in the breakdown of phenylethylamine, an amine with pharmacological properties similar to those of amphetamine, occurs naturally as a neurotransmitter in the brain, and is present in chocolate and oil of bitter almonds.