腓特烈斯塔足球俱乐部成立于1903年4月。球队的主场是费德列斯达体育场。1932年，球队以一场6比1的胜利首次获得挪威杯。第二次世界大战结束后，挪威足球的普及比以往任何时候都高。腓特烈斯塔也先后赢得了8次联赛冠军。可是1961年后，他们再也没能取得一次联赛冠军。