Футбольный клуб «Ольборг» был основан в 1885 году. Является одним из старейших в Дании. Практически все это врем находился в классе сильнейших датского чемпионата, но до 1990-х годов практически не боролся за чемпионство. Единственными успехами «Ольборга» в то время были две победы в национальном Кубке, датированные 1966 и 1970 годами. В сезоне 1994/95 датчане наконец стали чемпионами страны и приняли участие в розыгрыше Лиги Чемпионов, где уступили киевскому «Динамо». Однако, из-за скандала, связанного с попыткой подкупа судьи, украинцы выбыли из турнира, а их место занял как раза «Ольборг», сражаясь в групповом этапе с «Порту», «Панатинаикосом» и «Нантом». Однако, датчане не смогли составить достойную конкуренцию соперникам и заняли последнее место в группе. Следующее чемпионство Дании «Ольборг» праздновал после сезона 1998/99, и вновь попав в предварительном раунде на киевское «Динамо», и едва не обыграл его, лишь на последней минуте пропустив решающий гол. Следующий раз команда заявила о себе в Европе в 2007 году, приняв участие в розыгрыше Кубка Интертото и выиграв его. Для выхода в групповой этап Кубка УЕФА датчанам было необходимо обыграть итальянскую «Сампдорию». Дважды сыграв вничью, «Ольборг» выполнил свою задачу, ведь в Италии был зафиксирован счет 2:2, а в Дании болельщики голов не дождались. В итоге случилась сенсация – итальянцы выбиты из розыгрыша турнира, а датчане квалифицировались в группу, но выйти из нее не смогли. Свое третье чемпионство страны команда завоевала в сезоне 2007/08, что дало возможность принять участие в квалификационном раунде Лиги Чемпионов 2008/09.

«Ольборг» – трехкратный чемпион Дании (1994-95, 1998-99, 2007-08), двукратный обладатель Кубка Дании (1966, 1970), обладатель Кубка Интертото (2007).