Det første offisielle NM ble holdt i 1986, og Trolls vant de fire første årene, før tre år der erkerivalen Oslo Vikings tok gullet. Trolls hadde sin andre storhetstid på 90-tallet, og vant NM i årene 1993-1997. I denne perioden gikk klubben også inn i Vålerenga.