Originaires de Sacramento en Californie, Thomas Flowers, Ric Ivanisevich et Doug Eldbridge jouent dans un premier groupe en 1992. C'est Fred Nelson Jr. qui est à l'époque à la batterie. Après avoir joué dans plusieurs bars du coins et autres endroits sordides, "Oleander" est choisi comme nom de groupe, référence à une fleur indigène vénéneuse du nord de la Californie.

Au fil du temps, le groupe conquit rapidement toute la région et en profite pour lancer son premier EP eponyme en 1996. En 1997, Oleander lance "Shrinking The Blob", par leurs propres moyens, qui leur permettra très rapidement d'atteindre les ondes fm de KROQ. "Down When I'm Loaded devient un des titres favoris de Curtiss Johnson, DJ de cette radio, et par extension le premier single du groupe. Les choses s'enchaînent alors très rapidement, avec un hit local et surtout, la signature chez Republic / Universal.

En 1999 sort le second album d'Oleander, "February Son" qui continue de populariser le groupe: l'album devient disque d'or aux Etat-Unis tandis que le single "Why I'm Here" squatte la première place des charts américains. Fred Nelson décide de quitter le groupe et est remplacé par Scott Devours aux fûts pour l'écriture de leur nouvel album "Unwind" devant un par terre de fans largement conquis, grâce à un rock énergique old-school, sorte de croisement entre les Foo Fighters et Nickelback. Le groupe jouera la carte du patriotisme en sortant le single "Champion", dont l
es bénéfices seront redistribués à la "September 11 Relief Fund". Le groupe enchaîne alors les apparitions sur plusieurs soundtrack, dont celle du film "American Pie 2", sacro saint moyen pour les majors de populariser leurs groupes.

Puis Oleander change de maison de disque et signe chez Sanctuary. Un changement qui se traduira aussi par une évolution musicale, misant encore plus sur l'énergie et un son power-pop rafraichissant. L'occasion aussi d'abandonner une maison de disque qui les aurait selon Thomas forcé à "pondre un single ou écouter du son plus bourrin". En fin de compte, "Joyride" sort et ne béneficera pas de la même promo qu'autrefois, sûrement le revers de la médaille.