La storia del Nordsjælland inizia il 1º gennaio 1991, con la fusione del Farum IK, fondato nel 1910, e dello Stavnsholt BK, fondato nel 1974; il club, che inizialmente venne chiamato Farum Boldklub, venne fondato su iniziativa dei residenti di Farum e del sindaco Peter Brixtofte. I colori del neonato club vennero scelti mescolando i colori delle due precedenti squadre, così vennero disegnate una maglia rossa e gialla e una bianca e blu, che vengono usate ancora adesso.
Il Farum venne inserito nel secondo gruppo della Denmark Series, la quarta divisione danese, ma riuscì ad essere promossa in pochi anni in 2. Division, dove durò solo un anno, riuscendo nuovamente nella promozione e raggiungendo la 1. Division, dove si piazzò a nove punti dalla zona promozione. Nella stagione 2001-2002 ci fu l'avvento di Christian Andersen in panchina e la squadra arrivò seconda in campionato, raggiungendo così, per la prima volta nella sua storia, la SAS Superliga. Alla fine della stagione successiva Brixtofte andò in bancarotta e Allan Pedersen comprò il club che cambiò nome, adottando l'attuale denominazione di Football Club Nordsjælland.
Con il piazzamento al terzo posto nel campionato 2002-2003, arrivò la prima qualificazione del club in Coppa UEFA, dove venne però eliminato dai greci del Panionios. Dopo qualche anno senza particolari successi, nella stagione 2009-2010 il club vince la sua prima Coppa di Danimarca e ottiene due qualificazioni consecutive in Europa League, dove, in entrambe le occasioni, viene eliminata dallo Sporting CP; l'anno successivo vince nuovamente la Coppa di Danimarca.
Nel 2012 il Nordsjælland ha vinto il suo primo campionato danese e si è pertanto qualificato per la prima volta alla Champions League, dove è stato inserito nel Gruppo E assieme a Chelsea, Šachtar Donec'k e Juventus; in questa manifestazione ha giocato le sue partite casalinghe al Parken Stadium di Copenaghen invece che nello stadio di casa, il Farum Park. L'esordio avviene il 19 settembre 2012, perdendo per 2-0 in casa dello Šachtar, mentre riesce a conquistare il primo punto nella massima competizione europea alla terza giornata del girone, il 23 ottobre, quando pareggia in casa contro la Juventus (1-1);[3] nella stessa partita Mikkel Beckmann segna anche il primo goal della squadra danese in Champions League.
Nelle stagioni seguenti il club ha concluso a metà classifica il campionato. Nella stagione 2015-2016, nonostante il nono posto in campionato, arrivò il trionfo in Coppa di Danimarca, che permise al club di avere un posto per le qualificazioni alla UEFA Europa League 2016-2017. Nella stagione 2017-2018 concluse il campionato al terzo posto, guadagnando l'accesso alle qualificazioni di UEFA Europa League 2018-2019. Qui i danesi eliminarono prima i nordirlandesi del Cliftonville con due vittorie di misura (1-0 e 2-1), dopodiché gli svedesi dell'AIK con un doppio 1-0, venendo poi eliminati al terzo turno dai serbi del Partizan, che si impongono con due vittorie (1-0 in Danimarca e 3-2 in Serbia).
Nella stagione 2022-23 la squadra danese conclude il campionato in 2 posizione garantendosi un ritorno nei preliminari di UEFA Champions League 2023-24
Cronistoria
Cronistoria del Football Club Nordsjælland
1991 - Fondazione del Farum Boldklub come fusione di Farum Idræts Klub e Stavnsholt Boldklub.
1991 - nella Serie 2 della Danmarksserien.
1991-1992 - nella Serie 1 della Danmarksserien.
1992-1993 - nella Serie 1 della Danmarksserien.
1993-1994 - nella Serie 1 della Danmarksserien.
1994-1995 - nella Serie 1 della Danmarksserien.
1995-1996 - nella Serie 1 della Danmarksserien.
1996-1997 - nella Serie 1 della Danmarksserien.
1997-1998 - 3º nella Serie 1 della Danmarksserien. Promosso in 2. Division.
1998-1999 - 5º in 2. Division. Ammesso in 1. Division.
^(EN) Congratulations FC Nordsjælland, su qosfc.com, 26 maggio 2012. URL consultato il 16 dicembre 2018 (archiviato dall'url originale il 10 dicembre 2018).
^Hall of fame, su fcn.dk. URL consultato il 16 dicembre 2018 (archiviato dall'url originale il 16 luglio 2015).
^Record di reti, su fcn.dk. URL consultato il 16 dicembre 2018 (archiviato dall'url originale il 16 novembre 2020).