FC Košice to klub, którego współczesna historia zaczęła się dopiero w 2018 roku, choć nawiązuje do tradycji koszyckiej piłki nożnej sięgającej 1903 roku i przetrwał już jeden dramatyczny upadek swojego poprzednika. Pierwszy klub piłkarski w mieście, węgierski wówczas Kassai AC, powstał w 1903 roku, a po drugiej wojnie światowej, w wyniku fuzji trzech koszyckich klubów, przekształcił się w drużynę znaną później jako VSS Košice, a od lat 90. jako 1. FC Košice.
To właśnie ten historyczny klub zapisał najważniejsze karty koszyckiej piłki. W 1971 roku, po zwycięstwie 2:1 u siebie i bezbramkowym remisie w Moskwie, VSS Košice jako pierwszy zespół ze Słowacji awansował do fazy grupowej Pucharu Europy Mistrzów, eliminując Spartaka Moskwa. Jeszcze większy rozgłos klub zyskał w sezonie 1997/98, gdy jako 1. FC Košice, świeżo upieczony mistrz samodzielnej już Słowacji, zadebiutował w fazie grupowej Ligi Mistrzów UEFA – pierwszej w historii kraju. Występ zakończył się jednak boleśnie, gdyż zespół przegrał wszystkie sześć meczów grupowych, na trwałe zapisując się w annałach rozgrywek jako pierwszy klub, który zakończył fazę grupową Ligi Mistrzów bez zdobycia choćby jednego punktu. W swojej historii klub dwukrotnie sięgnął po mistrzostwo Słowacji oraz pięciokrotnie zdobył krajowy puchar.
Problemy finansowe doprowadziły ostatecznie do zakończenia działalności klubu, działającego wówczas pod nazwą FC VSS Košice, 27 lipca 2017 roku. Niespełna rok później, 12 maja 2018 roku, w wyniku połączenia z lokalnym amatorskim klubem FK Košice-Barca, powstał nowy podmiot – dzisiejszy FC Košice, kontynuujący sportowe dziedzictwo i żółto-niebieskie barwy miasta, choć formalnie niebędący bezpośrednim następcą prawnym poprzedników. Po błyskawicznych awansach przez niższe ligi, klub w sezonie 2023/24 powrócił do słowackiej najwyższej klasy rozgrywkowej, gdzie występuje do dziś.