Der Verein wurde 1878 als einer der ersten britischen Fußballvereine gegründet. Als 1892 mit der Football League Second Division eine zweite Profiliga gegründet wurde, gehörte Grimsby Town zu den Gründungsmitgliedern. 1901 gelang erstmals der Aufstieg in die erste Liga, aus der man allerdings nach zwei Jahren bereits wieder absteigen musste.1910 musste der Klub nach dem damaligen Wiederwahlverfahren die Football League sogar ganz verlassen, konnte aber bereits ein Jahr später wieder zurückkehren. Seither spielten die Mariners, wie der Verein auch genannt wird, überwiegend in den unteren Regionen des englischen Profifußballs. Lediglich von 1929 bis 1932 und 1934 bis 1948 gelang noch einmal der Sprung in die Erstklassigkeit. 1935 erreichte man mit Platz fünf in der ersten Division das bis heute beste Ergebnis. Auch sonst waren die 1930er Jahre die erfolgreichsten für den Klub: 1936 (0:1 in Huddersfield gegen den FC Arsenal) und 1939 (0:5 im Old Trafford gegen die Wolverhampton Wanderers) wurde jeweils das Halbfinale im FA Cup erreicht und die 31.657 Zuschauer, die am 20. Februar 1937 zum FA-Cup-Spiel gegen die Wolverhampton Wanderers in den Blundell Park strömten, sind bis heute Vereinsrekord.
Nach Abschluss der Saison 2009/10 stieg Grimsby Town aus der viertklassigen Football League Two ab und verabschiedete sich damit erstmals nach knapp 100 Jahren aus dem Spielbetrieb der Football League. Sechs Jahre war der Klub in der fünfthöchsten Liga, der Conference National, aktiv, bis er in der Saison 2015/16 den Wiederaufstieg in die EFL League Two perfekt machte. Zur Saison 2020/21 stieg der Verein erneut in die Conference National ab. In der Saison 2021/22 stieg Grimsby wieder in die EFL League Two auf.[1] Am 1. März 2023 gelang dem Verein in der 5. Hauptrunde des FA Cup 2022/23 ein historischer Erfolg, als er den ErstligistenFC Southampton (2:1) aus dem Wettbewerb warf. Es war das fünfte Mal in dieser Pokal-Saison, dass der Viertligist sich gegen einen höherklassierten Verein durchsetzte. Dies ist ein neuer Rekord. Es ist für die Mariners das erste Viertelnale im FA Cup seit 1939. Am 18. März des Jahres traf Grimsby im Viertelfinale auswärts auf den Erstligisten Brighton & Hove Albion.[2] Bei den „Seagulls“ endete die Erfolgsserie von Grimsby. Mit 5:0 siegte Brighton & Hove klar. Zur Halbzeit war die Partie mit 1:0 noch ausgeglichen.[3]
