Nascido em 21 de agosto de 1938 a partir da reunião de operários da construção civil do Mato Grosso, a princípio o Operário Futebol Clube destinava-se ao lazer.
Outras classes trabalhadoras aderiram ao novo clube da cidade e na década de 70 o clube Operário profissionalizou-se.
O “Galo” como é chamado carinhosamente o Operário FC, conquistou 4 títulos no Mato Grosso e após a separação e a criação de um novo Estado, o clube com sede em Campo Grande arrematou mais 10 títulos ( recorde no Estado).
O Estádio Pedro Pedrossian (Morenão) com 45 mil não só viu as glórias estaduais como também viveu um período de ouro entre o final dos anos 70 e início dos anos 80.
Em 1977, o Galo liderado pelo renomado goleiro Manga chegou a semifinal do Campeonato Brasileiro contra o São Paulo. Na ida o Operário venceu por 1-0, mas no Morumbi não conseguiu superar o time de Serginho Chulapa e cia, derrota por 3-0.
A conquista do terceiro lugar em 77 foi uma proeza para um clube do interior do Brasil.
Foram seis anos consecutivos na elite nacional de 1977-1983. O clube também disputou o Brasileiro de 1974.
O mundo passou a conhecer o esquadrão do futebol, agora, do Mato Grosso do Sul em 1982.O "poderoso Bayer de Munique", assistiu o Operário conquistar a Presidente Cup (na Coréia do Sul). Talvez o Torneio mais importante da história do Clube.
Vale destacar também as campanhas do Brasileiro de 1979, ficando em 5º lugar e em 1981 terminando com um honroso 7º colocado.
Sua última participação na elite do Brasileiro aconteceu em 1986 ficando na 38º colocação.
Em 1987 com a criação do Clube dos Treze, os clubes médios como o Operário sofreram com a exclusão do poder imposto pelo clube dos 13. A partir daí o Operário FC começa a conhecer sua decadência no futebol brasileiro.
Esteve na Taça de Prata de 83 a 85, na 2º divisão em 88, 89 e 92 e Terceira Divisão em 87, 94, 96, 97, 99 e 2000 (CJH) e 2003. Conseguiu um título Brasileiro da Terceira Divisão em 1987, seu último lampejo no cenário futebolístico nacional.
Com as reformulações no Campeonato Brasileiro privilegiando os grandes centros e os problemas com troca de diretorias, acentuou a derrocada do Operário que mergulhou em dívidas que persistem até hoje.
Na tentativa de reerguer-se em 1999 o clube transforma-se em Clube Empresa, tornando-se Operário Futebol Clube S/A. Mas pouco mudo o panorama econômico do clube, que voltou a forma de clube social.
Os últimos resultados não animaram a torcida do Galo que vem perdendo a hegemonia para os rivais no estadual como CENE, Águia Negra e Comercial além de participações de mero coadjuvante em Copas do Brasil.
Em 2008 o clube tenta a redenção na Série C do Brasileiro e ao mínimo chegar a terceira fase, que o garantirá na nova Série C com 20 clubes em 2009. Se fracassar conhecerá a 4º divisão nacional que estréia no próximo ano.
O Operário precisa e merece respeito pela história que conquistou no futebol brasileiro, os torcedores e a iniciativa privada de Campo Grande precisam voltar apostar no clube ajudando-o a sanar suas dívidas e primar por uma gestão profissional.
Como o próprio nome do clube já diz, o Operário é um forte e nunca foge a sua luta.