Клуб је основан 1934. године, као ФК Радник.[1] Прије Другог светског рата играли су само утакмице ван лиге.Током 1946. тим је поново основан и клуб је назван ФК Комови, по истоименој планини. До седамдесетих година ФК Комови су учествовали у регионалном такмичењу (четврти ранг), а први успјех су постигли у сезони 1975-76. Те сезоне, први пут у историји, ФК Комови су освојили титулу шампиона Четврте црногорске лиге, чиме су се пласирали у Републичку лигу Црне Горе.[2] У Републичкој лиги су провели само једну сезону.
Нови успешан период за клуб био је током деведесетих. 1996. године, након тешких утакмица са суседним ФК Језеро, тим из Андријевице је освојио још једну титулу у Четвртој лиги. Последња утакмица у сезони између ФК Језеро и ФК Комови у Плаву остала је упамћена по многим инцидентима, праћеним бројним рањеним гледаоцима и играчима домаће екипе.[3]Овога пута ФК Комови су две узастопне сезоне провели у Републичкој лиги Црне Горе. Након 13. мјеста у сезони 1997-98, играли су утакмице плеј-офа за испадање против ФК Цетиње, али нису успјели (1-0; 0-2). То је био последњи пут да је ФК Комови играо у вишем рангу.
ФК Комови су два пута освојили титулу у Купу Сјеверне регије – 2006. и 2018. године, па су два пута играли у првој фази Купа Црне Горе. Први пут, у сезони 2006-07, ФК Комови су побједили у првој фази против ФК Првијенац (1-0), али су елиминисани у осмини финала, где су се састали са друголигашем ФК Зора (1-5; 0). -0). Наредни пут ФК Комови су играли у Купу Црне Горе 2018/19. Испали су у првом колу од ФК Зета (0-6) и то је било први пут да је члан Прве ЦФЛ играо у Андријевици.
ФК Комови своје домаће утакмице игра на стадиону Прљаније у Андријевици. Стадион је изграђен 1975. године. Реновиран је 2018. године. Прије 1975. године, ФК Комови су играли домаће утакмице на стадиону Злорјечица.