Surgiu a ideia de formar uma coletividade nos finais da década de 60, partindo de um grupo de cotovienses onde se incluíam muitos jovens.

A sua pertinácia em lutar contra as contrariedade que encontraram pelo caminho levou a que, finalmente, a constituição do denominado Clube Recreativo dos Cotovios fosse autorizada. 

A respetiva escritura foi realizada no dia 17 de Abril de 1970. 

Os estatutos foram aprovados por despacho do Governador Civil em 29/06/1970 (Alvará nº 7/1970, de 10 de Junho de 1970). 

O modelo de cartão de sócio foi aprovado conforme publicação no, então, Diário de Governo nº 265, 3ª série, de 14/11/70. 

A primeira sede da coletividade funcionou numa pequena sala cedida gratuitamente por um dos sócios fundadores. 

Em 1971 foi comprado um terreno, destinado à futura construção de um edifício-sede. 

Em 1977 iniciaram-se esses trabalhos que contaram, sempre, até à sua conclusão, com a elevada participação de Associados do Clube que o fizeram graciosamente. É evidente que foram recebidos subsídios de entidades oficiais, como a Câmara Municipal , a Junta de Freguesia e o Governo Civil, assim como outras ajudas da indústria e do comércio da região.

 O edifício sede foi finalmente inaugurado no dia 21 de Abril de 1990. 

A coletividade durante a sua existência tem vindo a desenvolver trabalho em várias áreas, sendo de salientar a cultural, a recreativa e a desportiva. 

O CRC é associados da Federação Portuguesa das Colectividades de Cultura, Recreio e Desporto. Não possui estatuto de Associação de Mérito Desportivo. 

Em Janeiro de 1999 foi cedido um terreno com áreas de 7.457 m2 de superfície, pela Câmara Municipal de Vila Franca de Xira, para que nele pudesse vir a ser construído, faseadamente um Pavilhão Gimnodesportivo. 

Posteriormente o CRC cedeu à CMVFX uma parcela desse terreno, com cerca de 1000 m2 de área para a construção de um Jardim de Infância.