Is oleander a perenial shrub

Yes. In warmer places, they are actually evergreens, meaning that they don't ever shed all of their leaves, unless they are dying. In colder places, they can't survive in winter unless they are brought inside, though.