Frosinone Calcio ma dwie daty urodzin. Akt założycielski klubu nosi datę 5 marca 1906 roku, gdy prawnik Leone Vivoli, późniejszy burmistrz miasta, powołał do życia Unione Sportiva Frusinate. Oficjalny rodowód klubu przyjęło się jednak liczyć od 1928 roku, od jego drugiej afiliacji we włoskiej federacji piłkarskiej. Po skreśleniu z rejestru federacji klub reaktywowano w 1990 roku. Ta historia przerw i nowych początków w dużej mierze tłumaczy, dlaczego żółto-niebiescy znani są raczej z wytrwałości niż z szybkiej sławy.
Przez większą część XX wieku Frosinone funkcjonowało w niższych ligach. Pierwsze krajowe tytuły to dwa mistrzostwa Serie D (1965/66 i 1970/71), a następnie dwa mistrzostwa Serie C2 (1986/87 i 2003/04). Awans do Serie B nastąpił w sezonie 2005/06 przez baraże Serie C i od tego czasu klub większość XXI wieku spędził na drugim poziomie rozgrywek, z jedynie krótkimi epizodami wyżej.
Dzień przełomowy przypadł na 16 maja 2015 roku, gdy zwycięstwo 3:1 nad Crotone zapewniło klubowi pierwszy w historii awans do Serie A. Napastnik Federico Dionisi, który w latach 2014–2021 strzelił dla Frosinone 62 gole w 192 meczach, należał do piłkarzy, którzy pomogli drużynie to osiągnąć. 28 września 2015 roku zdobył dwie bramki w wygranym 2:0 meczu domowym z Empoli – były to jego pierwsze gole w najwyższej klasie rozgrywkowej.
Frosinone grało w Serie A trzykrotnie – w sezonach 2015/16, 2018/19 i 2023/24 – a każdy pobyt kończył się spadkiem. Drugi awans nastąpił w 2018 roku, trzeci w sezonie 2022/23, gdy klub zdobył mistrzostwo Serie B, czyli swój dotychczas najlepszy wynik w skali kraju. W kolejnym sezonie Serie A zajął 18. miejsce, ale zostawił po sobie pamiętny wieczór: 20 grudnia 2023 roku w 1/8 finału Pucharu Włoch Frosinone pokonało Napoli 4:0.
Przydomek Ciociari klub zawdzięcza Ciociarii, historycznej krainie wokół miasta, a znany jest także jako Canarini i Giallazzurri – od żółto-niebieskich barw. Gra na stadionie Benito Stirpe o pojemności 16 227 widzów, nazwanym na cześć Benita Stirpe, ojca prezesa klubu Maurizia Stirpe. Rodzina Stirpe jest właścicielem klubu, a ta ciągłość na szczycie kontrastuje z burzliwością wcześniejszych dekad.
Ta historia wciąż trwa. W sezonie 2025/26 Frosinone zajęło drugie miejsce w Serie B, punkt za Venezią, i wywalczyło awans do Serie A na sezon 2026/27. Będzie to czwarta próba zadomowienia się w elicie włoskiego futbolu – próba, którą Frosinone dotąd zawsze podejmowało, startując z niższego pułapu.