Fundado a 28 de maio de 1939 por
um grupo de rapazes da localidade, o Odivelas Futebol Clube teve como primeiro
nome “Odivelas Foot-Ball Os Gatinhos”, tendo adquirido a atual designação em
julho de 1945.
Futebolisticamente a história dos
rubro-negros iniciou em 1947. Quase duas décadas depois, o clube ascendeu pela
primeira vez aos campeonatos nacionais, oscilando entre a II e a III Divisão
até à viragem do milénio. A partir de então estabilizou na primeira metade da
tabela classificativa na II Divisão B, marcando presença nesse patamar
competitivo por 13 vezes, nove delas consecutivas, entre 2001 e 2010, tendo
obtido como melhor classificação o quarto lugar em 2001-02 e 2006-07.