Коломна - известный футбольный город в Московской области. История коломенского футбола начинается с 1906 года, когда на машиностроительном заводе братьев Струве (нынешний Коломзавод), была создана первая в городе футбольная команда - «КГО» («Коломенское Гимнастическое Общество»). Через год «КГО» провёл свой первый международный матч с футболистами «Британского Спортивного Союза», итог той встречи - 3:1 в пользу Коломны.
В дореволюционный период коломенская команда была принята в «Московскую Футбольную Лигу» и «Футбольную Лигу Дачных Кружков». В 1911 году в Коломне появилась своя городская лига - «Коломенская Футбольная Лига» («КФЛ»). Уже после революции, в 1923 году команда Коломны приняла участие в первом чемпионате СССР, где коломенцы не затерялись и смогли сразу пробиться в полуфинал, войдя, таким образом, в четвёрку сильнейших команд страны.
В 1960 году команда, представляющая Коломну, «Авангард» - выступала в классе «Б», где и провела восемь сезонов с 1960 по 1969 год, с перерывом в 1961-62 гг. «Авангард» считался крепким середняком, и лучшим результатом его выступлений стало 4-е место в 1964 году. После реформы футбольного хозяйства страны в 1970 году (тогда был упразднен класс «Б») тепловозостроители потеряли место во всесоюзных соревнованиях. Команда стала играть на первенство Московской области в высшей группе, но вскоре скатилась во вторую. На ведущие роли в городе вышла команда «Ока». В 1988 году «Ока» стала победителем зонального турнира первенства РСФСР среди КФК и принесла большой футбол в город, дебютировав в 1989 году во второй союзной лиге.
Но вскоре началось возрождение «Авангарда», который решил вернуть себе лидирующее положение в городе. В 1990 году «Авангард» после 29-летнего перерыва стал чемпионом Московской области. Поняв, что при распылении сил больших успехов добиться не удастся, 5 марта 1997 года в Коломне создали муниципальный футбольный клуб «Коломна-820», который и объединил в себе обе команды («Авангард», основанный в 1906 году и «Оку», основанную в 1923 году). Единая команда получила своё нынешнее название - ФК «Коломна».
Последнее крупное достижение ФК «Коломна» приходится на 1999 год, когда он занял второе место во втором дивизионе. Дальше последовал закат команды, в 2000-м году - 12-е место. По результатам чемпионата 2001 года «Коломна» (19-е место из 20 команд) должна была покинуть профессиональный футбол, но решением ПФЛ коломенская команда была оставлена в зоне «Центр». Но на следующий сезон, заняв 18-е место из 20 команд, клуб всё же потерял место во втором дивизионе и вынужден был долгое время выступать в турнире любительских команд (третий дивизион).
В 2012 году ФК «Коломна» завоевал 1-ое место в третьем дивизионе и по спортивному принципу вернул себе профессиональный статус, возвратившись во второй дивизион. Летом 2016 года коломенскому футболу, а вместе с ним и «прародителю» нынешнего ФК «Коломна», исполнится 110 лет!