Star spilte sitt første Norgesmesterskap samme år som de ble stiftet. Inam Butt var kaptein og ledet klubben til finalen og sølvmedalje i 1996. Fra 1996 og frem til i dag har Star vunnet en del pokaler og medaljer. I tillegg til NM har Star alltid spilt i eliteserien, den øverste divisjonen i serien.