Il club fu fondato il 17 settembre 1905. Fu il club dominante della zona di Stavanger fino agli anni trenta, raggiungendo in quattro circostanze le semifinali di Norgesmesterskapet. Uno dei migliori calciatori del club di quegli anni, Sverre Berg-Johannesen, fu il primo calciatore di Rogaland ad essere convocato nella Nazionale norvegese.
Per Ravn Omdal, presidente della Norges Fotballforbund dal 1987 al 1992 e attualmente vicepresidente dell'UEFA, iniziò la carriera da calciatore allo Stavanger. Nel 2009 militò in Adeccoligaen, seconda divisione del calcio norvegese, ma retrocesse nello stesso anno.