Die ersten Jahre

Der Verein wurde am 12. Juli 1887 als Odense Criketklub gegründet, wobei Cricket zunächst die einzige Sportart war. 1889 wurden Fußball und Tennis als weitere Sportarten aufgenommen, und der Vereinsname wurde in Odense Boldklub geändert.

Im Fußballbereich konnte 1916 mit dem Gewinn der lokalen Meisterschaft der erste Erfolg gefeiert werden. Dadurch qualifizierte sich die Mannschaft für das Halbfinale der nationalen Meisterschaft, wo man 9:3 gegen den späteren Meister B.93 Kopenhagen verlor.

1945 bis 1975: Bewegte Zeiten

Nach der Neuorganisation der dänischen Fußballligen nach der deutschen Besatzung im Zweiten Weltkrieg, fand sich Odense in der dritten Liga wieder. Durch gute Leistungen und den beiden herausragenden Spielern Jørgen Leschly Sørensen und Svend Jørgen Hansen, erreichte die Mannschaft schnell die höchste Liga Dänemarks. Hansen war auch der erste Nationalspieler Dänemarks. Sørensen wurde 1949 an den italienischen Verein Atalanta Bergamo verkauft.

1951 erlangte OB die Silbermedaille in der nationalen Meisterschaft. Man scheiterte im Finale an den Akademisk Boldklub. Nach diesem Erfolg ging es schnell abwärts. 1959 fand sich die Mannschaft wieder in der zweiten Liga wieder. Zwischendurch gelang 1957 und 1966 der Aufstieg in die 1. Division, Odense hielt sich aber bis 1975 nie lange in der ersten Liga. 1974 erreichte die Mannschaft ihr erstes Pokalfinale, welches mit 5:2 gegen Vanløse IF verloren ging.

1975 bis 1990: Die besten Jahre

1975 stieg Odense BK erneut in die erste Liga auf. Unter Trainer Richard Møller Nielsen und mit einer sehr guten Mannschaft erlangte OB 1977 die erste Meisterschaft. Mittelfeldspieler Allan Hansen wurde zum besten Torschützen und Spieler der Liga gewählt. Diese Erfolge konnte Hansen 1981 wiederholen. Durch den Gewinn der Meisterschaft nahm Odense 1978 zum ersten Mal am Europapokal der Landesmeister teil. Dort traf die Mannschaft in der ersten Runde auf Lokomotive Sofia. Das Hinspiel endete 2:2. Im anschließenden Rückspiel unterlagen die Dänen mit 2:1.

Die Erfolgsserie ging für Odense weiter. 1980 wurde OB Dritter und 1982 gewann man die zweite Meisterschaft. Zusammen mit dem Pokalgewinn 1983 erlangte die Mannschaft sogar das Double. Nachdem im selben Jahr der Boldklubben 1909 in die zweite Liga absteigen musste, war Odense die beste Mannschaft auf der Insel Fünen.

In dieser Zeit konnte OB mit vielen dänischen Talenten glänzen. Keld Bordinggaard wurde 1982 zum Nachwuchsspieler des Jahres ernannt. Der beste Spieler der Mannschaft in dieser Zeit war Lars Høgh, der von 1977 bis 1999 für den Verein insgesamt 817 Spiele absolvierte. 1989 wurde Odense zum dritten Mal Meister, diesmal unter dem neuen Trainer Roald Poulsen. Neben Høgh gehörten Ulrik Moseby, Johnny Anker Hansen und Per Pedersen zu den Leistungsträgern. Letzterer wurde 1997 für die Rekordablösesumme von 2,3 Millionen Pfund an Blackburn Rovers verkauft.

1991 bis heute: Die Superliga

1991 konnte der Verein den dänischen Pokal gegen Aalborg BK gewinnen. Dieser Erfolg ließ sich nicht auf die dänische Superliga übertragen. In der Herbstsaison landete OB auf dem letzten Platz und musste an der Qualifikationsliga teilnehmen. Über einen zweiten Platz konnte sich die Mannschaft wieder für die Superliga qualifizieren.

In der Saison 1992/1993 erreichte OB den zweiten Platz hinter dem FC Kopenhagen und erlangte seinen dritten Pokalerfolg. In der Saison 1995/96 wurde die Mannschaft erneut Dritter der Liga.

Am Ende der Saison 1997/1998 musste Odense BK in die zweite Liga absteigen. Der Wiederaufstieg gelang eine Saison später. 2002 und 2007 gewann die Mannschaft den dänischen Pokal und in der Saison 2008/2009 belegte man den zweiten Platz, das beste Ergebnis von OB seit dem Aufstieg 1999. 2009/2010 wurde man erneut Zweiter.

Badminton

Der Verein kann ebenfalls große Erfolge im Badminton für sich verbuchen. Mit Inger Kjærgaard und Agnete Friis standen zwei Weltklassespielerinnen in den Reihen des Vereins.