Uchwałą Sejmiku Województwa Wielkopolskiego z dnia 12 lipca 2004 r. powołane zostało z dniem 1 października 2004 r. Nauczycielskie Kolegium Języków Obcych w Złotowie.
Przygotowania prowadzone były intensywnie przez Starostwo Powiatowe już od połowy 2003 roku, a w styczniu 2004 r. Zarząd Powiatu Złotowskiego wystąpił do Marszałka Województwa Wielkopolskiego z wnioskiem o powołanie Kolegium.
W lipcu 2004 r. zgodę na jego uruchomienie wydał Minister Edukacji Narodowej i Sportu. Z dniem 6 września 2004 r. powołano Adama Kłosowskiego na dyrektora kolegium, który we współpracy ze Starostwem podjął prace nad wprowadzeniem uchwały o utworzeniu kolegium w życie. Do wniosku o powołanie NKJO w Złotowie dołączono Uchwałę Zarządu Powiatu Złotowskiego w sprawie przystąpienia do działań zmierzających do przekazania na rzecz Samorządu Województwa Wielkopolskiego budynku przy ulicy Szkolnej 3, z przeznaczeniem na NKJO.
Na podstawie porozumienia zawartego pomiędzy Marszałkiem Województwa Wielkopolskiego, a Rektorem Uniwersytetu im. Adama Mickiewicza w Poznaniu, uniwersytet sprawuje opiekę naukową nad kolegium, co ma umożliwić studentom zdobycie tytułu licencjata. Nauka w Kolegium trwa trzy lata w systemie dziennym i jest bezpłatna.
W dniach 14-15 września 2004 r. przeprowadzono pierwsze egzaminy wstępne. Aby egzaminy odbyły się zgodnie z obowiązującymi przepisami w skład komisji weszli nauczyciele Nauczycielskiego Kolegium Języków Obcych we Wrześni. Z ogólnej liczby 92 osób, które złożyły podania, w wyniku rekrutacji wyłoniono 67 osób, które zakwalifikowano na pierwszy rok nauki. 8 listopada 2004 r. odbyła się uroczysta inauguracja roku akademickiego 2004/2005 z udziałem władz wojewódzkich, powiatowych i miejskich.
Funkcje dyrektora NKJO pełnili kolejno: mgr Adam Kłosowski, mgr Grażyna Michałowska-Kalinowska, mgr Gabriela Kwiatkowska.
