Perennials are plants that live longer than two years. Trees and shrubs are always considered perennials, specifically woody perennials.
Herbaceous perennials are plants that generally lose their foliage every year, and may even die back to the ground, before sprouting again the next spring.