Gründung

Der erste Fußballverein, der im Stadtgebiet von Esbjerg gegründet wurde, war 1898 der Esbjerg Boldklub af 1898. 1911 folgte mit dem Esbjerg Amatør Klub zwar ein weiterer, aber keiner der beiden Vereine konnte je erwähnenswerte überregionale Erfolge verzeichnen. Also zog man 1924 die Konsequenz und schloss sich unter dem Namen Esbjerg forenede Boldklubber zusammen. Die sportlichen Erfolge stellten sich zwar nicht augenblicklich ein, aber schließlich errang man 1926 die erste Jütländische Meisterschaft (dieser Titel wird heute nicht mehr verliehen). Nachdem sich Esbjerg 1931 der ersten Liga Dänemarks angeschlossen hatte (was damals noch mit aufwändigen Schiffsreisen nach Seeland, wo die überlegenen Kopenhagener Vereine spielten, verbunden war), erreichte der sportliche Erfolg der Klubber mit einem fünften Platz in der Meisterschaft einen vorläufigen Höhepunkt.

Nationale Erfolge

Nachdem mehrere Abstiege und der Zweite Weltkrieg den Erfolg unterbrochen hatten, konnte Esbjerg 1949 wieder ins Oberhaus zurückkehren – erst als Abstiegskandidat, aber nachdem 1955 das damalige Stadion Esbjerg Idrætspark die Pforten öffnete, wurden EfB im darauf folgenden Jahr Vizemeister.

Dies sollte ein Vorgeschmack der kommenden "goldenen Ära" Esbjergs sein (in Dänemark werden dem Meister traditionell Goldmedaillen verliehen, was sich in vielen Metaphern niederschlägt), die sich Anfang der 60er-Jahre an die große Zeit von Aarhus GF anschloss: Von 1961 bis 1965 dominierten sie den dänischen Fußball und gewannen jährlich einen nationalen Titel: vier Meisterschaften und ein Pokalsieg.

Niedergang und Wiederauferstehung

Im Anschluss an diesen Höhenflug verloren die Klubber allerdings erneut den Anschluss an die Spitze und stiegen 1972 bis in die dritte Liga ab. Unter großen finanziellen Anstrengungen kamen sie noch einmal zurück und gewannen Ende der 1970er Jahre noch einen Pokal; als die Erfolge danach jedoch erneut ausblieben, setzte ein Niedergang ein, bis der Verein 1990 praktisch zahlungsunfähig waren.

Erst der Verkauf von Anteilen am Unternehmen EfB A/S im Jahr 1998 schaffte neuen finanziellen Spielraum. Eine neu aufgebaute, solide gemanagte Mannschaft unternahm einen erneuten Anlauf, der Esbjerg fB 2003 bis in den UEFA-Cup führte. In diesem spielten sie auch in der Saison 2005/06 als Sieger der Auslosung über die Fair-Play-Wertung der UEFA. 2011 stieg Esbjerg fB aus der Superliga ab, um ein Jahr später wieder aufzusteigen. 2012/13 erreichte Esbjerg fB einen Tabellenplatz, der zur Teilnahme an der Qualifikation zur Europa League berechtigt. In den Play-offs zur Europa League qualifizierten sie sich überraschend gegen AS Saint-Étienne (4:3 und 1:0) für die Teilnahme an der Europa League. Nach der Gruppenphase schied man im Sechzehntelfinale aus. Im Folgejahr schied man in der dritten Qualifikationsrunde aus der Europa League aus. In der Saison 2015/16 gelang noch der Klassenerhalt, nach der Saison 2016/17 stieg man jedoch aus der Superliga ab. Ein Jahr später folgte nach der Saison 2017/18 der direkte Wiederaufstieg und man erreichte anschließend die zweite Qualifikationsrunde zur UEFA Europa League.

Seit der Saison 2022/23 spielt Esbjerg fB in der dritthöchsten Liga Dänemarks.