AIK索尔纳俱乐部成立于1891年2月15日，是由一个名叫伊斯多·贝勒斯提议建立的。AIK是瑞典文“Almanna Idrottsklubben”的缩写，意思是“公立体育俱乐部”。显而易见，成立这个俱乐部的初衷是让每个热爱体育的人都有机会参与其中。

　　值得一提的是，1898年由德国人卡琳设计的队徽一直被AIK索尔纳俱乐部沿用至今。在伦敦举行的一个由众多英格兰、西班牙、意大利和法国俱乐部参加的评选中，AIK的队徽被评为了“世界最美丽的队徽”。

　　在成立俱乐部的最初十年里，AIK索尔纳俱乐部建立了很多体育项目，其中包括有击剑、溜冰、自行车、摔跤、体操甚至拔河。直到1896年AIK索尔纳才正式成立了第一支足球队，不过这支足球队很快就在1900年夺得了俱乐部历史上的首个瑞典顶级足球联赛冠军。

　　瑞典超级足球联赛正式在1924年成立，AIK索尔纳作为最成功的俱乐部之一几乎参加了全部的比赛。在长达80年的时间里，他们只缺席了3个赛季。到目前为止，20世纪30年代是AIK索尔纳最成功的10年，他们的足球队取得了1932和1937年的联赛冠军。曲棍球队也分别在1934、1935和1938年称霸其所在的联赛。

　　在40到60年代，AIK索尔纳俱乐部的足球处于低迷状态，只取得几个杯赛的冠军，而其他诸如手球、溜冰、保龄球、羽毛球和网球等项目则大放异彩，取得了多项冠军。70年代是AIK索尔纳俱乐部具有历史意义的十年，他们首次组成了一支女子足球队，而1974年瑞典国王古斯塔夫十六世出资赞助了AIK索尔纳俱乐部，而且成为了该俱乐部历史上首位名誉会员。