O CBVOPMSC tem suas raízes na fusão de duas grandes sociedades: Clube dos Oficiais da PMSC, fundado em 03/12/1932, e Associação Atlética Barriga Verde, fundada em 25/08/1939.

O Clube dos Oficiais da PMSC foi fundado após várias reuniões realizadas entre comandantes e componentes de várias polícias militares do Brasil, que concluíram nestas reuniões que seria interessante cada Polícia Militar, em seu respectivo Estado, formar um clube que tivesse como objetivo principal tratar dos assuntos da classe.

Com base nesta filosofia, no período inicial, o clube não se voltava aos problemas sócio-culturais, atuando tão somente como um instrumento político. E assim, carentes no tocante aos aspectos cultural, social e esportivo, os oficiais e praças da PM resolveram criar a Associação Atlética Barriga Verde, tão logo foi fundada, recebeu por doação do Governo do Estado um terreno localizado na Av. Hercílio Luz, iniciando sobre este a edificação na qual hoje se encontra a Sede Urbana Do CBVOPMSC.

A Associação Atlética Barriga Verde, bem estruturada e bem instalada fisicamente para a época, passou a dar suporte ao Clube dos Oficiais que lá realizavam as suas reuniões.

No fundo, eram duas sociedades que sempre viveram entrelaçadas, sendo que a Associação Barriga Verde abriu seus quadros às praças da PM e ao mundo civil, objetivando fortalecer o seu quadro social e respectivo desenvolvimento. O clube do Oficiais, ao contrário, ficou fechado com seus pequeno grupo de associados.

A associação Atlética Barriga Verde registra nas décadas de 1940 e 1950 grandes eventos nos campos desportivo, recreativo e cultural.

Mais tarde, em 1971, o CBVOPMSC sente a necessidade de mudar a sua filosofia e parte, também, para a construção de um embrião da sua sede social em Canasvieiras, após ter recebido como doação da Prefeitura Municipal de Florianópolis quatro lotes naquele balneário.

Em 1972, foi construído o primeiro barraco de madeira em Canasvieiras, na gestão do Cel. MILTON DE MELO.

Em 1974, na gestão do Cel..ZIZIMO MOREIRA, era edificado o prédio onde se localizavam os apartamentos da sede balneária.

Em 1976, na gestão do Maj. NEWTON BRUNO SCHÜLLER, foi construído o salão de festas e feita a adaptação de outras instalações na sede balneária.

Na gestão do Cel. PAULO R.F. DE FREITAS, à frente do Clube dos Oficiais em 1982, e do Tem. Cel. NEWTON BRUNO SCHÜLLER,a frente da Associação atlética Barriga Verde, iniciaram-se as conversações para a fusão das duas sociedades, idéia esta que cresceu e se tornou realidade em 21/10/1983, quando em memorável Assembléia Geral realizada no Auditório do CEPM, após ter passado a Associação Atlética Barriga Verde por um grande saneamento no quadro social, finalmente as duas sociedades formaram o CBVOPMSC.