덴마크의 프로 축구 구단으로 현재 덴마크 북부에 위치한 올보르를 연고지로 삼고 있는 축구 구단이다. 올보르는 약자를 따서 간단하게 AaB로 불리기도 한다. 올보르 BK는 크리켓과 테니스 팀도 있었지만, 현재는 축구, 아이스하키, 핸드볼 팀만 관리하고 있다. 각각의 팀들은 모두 각 종목의 덴마크 최상위 리그에서 플레이하고 있다.

올보르는 1885년 5월 13일에 유틀란트의 철도 시스템을 구축한 잉글랜드의 기술자들이 주축이 되어 창단하였다. 창단 첫 해에는 크리켓에 중점을 두었다. 클럽의 처음 명칭은 올보르 크리켓클럽(Aalborg Cricketklub)이었다. 그러다가 1899년에 올보르 볼클럽(Aalborg Boldklub, 영어:Aalborg ballclub)으로 변경하였다. 축구는 1902년에 아마추어를 기반으로 도입하였고, 이 때부터 주요 스포츠가 되어서 1906년에 현재의 이름인 올보르 BK로 변경하였다.

1990년대에 올보르는 리그 우승을 두 번 하게 된다. 첫 번째 우승은 1994-95시즌으로 다음 시즌인 1995-96시즌에 UEFA 챔피언스 리그에 진출하게 되었다. 하지만 예선전에서 FC 디나모 키예프에게 패배하며 탈락하지만, 파나티나이코스 FC가 디나모 키예프의 심판 뇌물수수 미수를 제소하였고, 디나모 키예프는 뇌물 수수 파동으로 참가가 금지되어 올보르가 그 대신 진출하게 되었다. 이렇게 되어 올보르는 챔피언스 리그 본선에 참가한 최초의 덴마크 팀이 되었다. 조별리그에서 파나티나이코스에 2-1로 승리하고 FC 포르투와 2-2 무승부를 하였지만 조 4위를 기록하며 탈락하고 만다. 팀의 스트라이커인 에릭 보 안데르센이 스코틀랜드의 레인저스 FC로 이적하였지만, 쇠렌 프레데릭센이 좋은 활약을 펼치며 두 번째 리그 우승을 1998-99시즌에 하게 된다. 1999-00 챔피언스 리그 3차 예선에서 디나모 키예프를 다시 한번 만났지만, 합계 3-4로 탈락하고 말았다.

이 때부터 올보르는 상위 50% 내에 계속 들었고, 2001-02시즌과 2004-05시즌에 4위를 기록하였다. 2006-07시즌엔 3위를 기록하여 2007년 UEFA 인터토토컵에 진출하게 되었다. 올보르는 2회전에서 핀란드의 FC 혼카를 물리치고, 3회전에서는 벨기에의 KAA 헨트를 누르고 2007시즌의 인터토토컵 11팀의 우승 클럽 가운데 하나가 되었다. 그리하여 UEFA 컵 2007-08의 1회전에 진출한 올보르는 이탈리아의 UC 삼프도리아를 합계 2-2, 원정 다득점으로 물리치고 조별리그에 나가게 되었다. 하지만 조별리그에서 1승 1무 1패로 G조 4위를 기록하며 탈락하고 말았다.

2007-08시즌 리그 우승컵을 들었고 2008-09 챔피언스리그에도 진출하게 되었다. 2008-09시즌엔 덴마크 컵 우승 팀인 FC 쾨벤하운이 챔피언스리그에 진출했기 때문에 준우승 팀 자격으로 UEFA 유로파리그 2009-10에 진출하게 되었다. 그리고 2013-14시즌에는 6년만에 리그 우승을 달성하였다.2014-15시즌 UEFA 챔피언스리그 3차예선에서 크로아티아의 강호인 디나모 자그레브를 꺾었으나 플레이오프 라운드에서 아포엘 FC한테 합계스코어 1:5로 대패하며 유로파리그로 떨어졌다.유로파리그에선 슈테아우아 부쿠레슈티,히우 아브 FC,디나모 키예프와 함께 J조에 편성되었다.1차전에서 슈테아우아 부쿠레슈티한테 0:6으로 대패했다.하지만 2차전에서 히우 아브를 1:0으로 꺾었다.그리고 3차전마저 디나모 키예프를 3:0으로 꺾었다.물론 4차전 키예프 원정에서 0:2로 패했다 그리고 5차전에서 슈테아우아를 홈으로 불러들여 1:0으로 이겼다.6차전에서 히우 아브한테 0:2로 패했다.그러나 슈테아우아가 디나모 키예프한테 패하며 조 2위로 32강에 진출하였다.하지만 그 운은 32강이 끝이였다.32강에서 벨기에의 클럽 브뤼헤 KV한테 합계 스코어 1:6으로 대패하며 탈락했다.

2019-20 덴마크 컵에서는 결승까지 갔으나 결승상대가 브뢴드비,쾨벤하운,호르센스를 이기고 올라온 이변의 팀인 쇠네르위스케였는데 결국 0:2로 완패하며 준우승에 만족해야 했다.