I sin første sesong i Eliteserien var Vesterålen med i toppen og tok til slutt bronseplassen. Året etter fulgte de opp med å ta sølv, før de tok enda en bronse og enda et sølv i de to neste sesongene. Siden opprykket har laget vært stabilt med i toppen av Eliteserien.