1995 yılında Norveç Birinci Ligi'ne çıkan kulüp, ilk önemli başarısını 1998'de Rosenborg'u Norveç Futbol Kupası finalinde 3-1 yenip; kupayı alarak tarihine yazdırmıştır. 2004 yılında ligi ikinci bitirerek ligde de iddialı duruma gelen Stabæk, her geçen yıl yükselen performansıyla 2008'de lig yarışında mutlu sona ulaşmıştır. Bu şampiyonlukta şu an Trabzonspor'da forma giyen Alanzinho baş rol oynamıştır. Ayrıca Stabæk, bayan futbolu dalında da faaliyet göstermektedir.