Foi criado em 06 de julho de 1955, por um grupo de Militares do antigo exército Português, enviados à Angola em missão de serviço. Esses pensaram em criar uma equipa de futebol semelhante a do Futebol Clube do Porto. Foi assim que, em 1956 realizaram a primeira Assembleia, tendo deliberado que o clube se denominaria Futebol Clube de Cabinda e, publicado nesta data no boletim oficial de Angola do Ministério de Ultramar da Direção dos serviços de Administração Civil, assinado pelo Seu Diretor Norberto Augusto Lopes, com a sua sede social implantada na rua da polícia nesta cidade.
No quadro de sócios o clube tem registado 210 sócios de categorias baixas. Podemos sem receio afirmar que a maior parte da população de Cabinda é adepta do Futebol Clube de Cabinda. Na expectativa duma nova filosofia, a direção visou no âmbito da sua estratégia o recrutamento de novos sócios, ambicionando cadastrar durante a sua vigência 10.000 (Dez Mil) sócios. Para tal a Direção tem a intenção de criar núcleos em toda extensão da Província, alargando socialmente as ações de inscrição de sócios nos Bairros, Municípios, Comunas e nas Aldeias da Província pois a direção considera que é a fonte financeira natural e tradicional de qualquer clube.
Teoricamente o Clube já teve após a independência do país 10 direções com períodos de mandato de 4 anos. Foram presidentes destas. Pascoal Vicente de Paixão, Henrique Buela, João dos Santos de Carvalho Mesquita, José Manuel Correia Rodrigues, José Alberto Macaia, António Assunção Luís, Manuel Gomes Rodrigues, Faustino Cristo Franque Lelo, José Sita lese, José Ngoma Puati (Brigadeiro Paciente) e Raimundo Cavuanda de Almeida o Presidente da atual Direcção.
Desportivamente sempre se apresentou nas modalidades de Futebol onze, Basquetebol, Andebol, Voleibol, Atletismo, dentre outras. Mas o de maior compacto é o futebol onze. A sua equipa principal ascendeu á primeira divisão nacional em 1986 onde permaneceu 4 anos, tendo disputado em 1988 a final de Taça de Angola, para além de outras vitórias conquistada entre as quais, as edições e fases de apuramento em que a equipa se consagrou campeã algumas vezes.
Sem margem de dúvidas é o clube mais populoso da Província e o primeiro a trazer à região as alegrias do Girabola. No comando Técnico da sua equipa de futebol já teve técnicos estrangeiro nomeadamente: Ruben Garcias, João Alves, Mokili Sayo, Alain Claude, José Freitas e Jalma Alves Cavalcante. Também teve técnicos nacionais como: João José Luís, João Melanchton, Frederico Ngoma (Ma Dodê), João Machado e André Binda Casimiro.
Enfatizando os termos da introdução deste programa, quanto aos objetivos, a direção durante a vigência do seu mandato estabelece o seguinte, definindo as seguintes tarefas a serem desenvolvidas. O programa é consistente e as suas linhas de ação estão traçadas para curto, médio e longo prazos.