O Milionário Futebol Clube, foi fundado no dia 16 de Agosto de 1969, tendo como primeira sede a garagem da casa de um dos fundadores, que ficava situada na Rua Aprígio Veloso no bairro de Bodocongó, na cidade de Campina Grande suas cores foram o verde e o branco.

A origem MILIONÁRIO vem de uma música que fazia muito sucesso no final dos anos 60 e início dos anos 70. A música é toda orquestrada e tocada por um grupo que era xodó dos jovens na época chamado Os Incríveis, o verdadeiro nome da musica inspirada é OS MILIONÁRIOS.

     Em meados de Agosto de 1969, alguns jovens tiveram a idéia de formar um time de futebol sem o uso de chuteiras para preencher os domingos pela manhã, já que os times da época só jogavam à tarde, e eram todos “calçados”, ou seja, seus atletas calçavam chuteiras. Depois de muitas reuniões e sugestões para escolher o nome do time, finalmente foi escolhido MILIONÁRIO FUTEBOL CLUBE, além de ser um nome bem diferente dos demais, seria uma homenagem à música dos Incríveis que fazia muito sucesso a época, e também um dos fundadores era fã incondicional da música e do grupo.

     O primeiro jogo foi contra o Senai, já que um dos atletas fundadores da equipe o Betinho fazia um curso na referida instituição e foi intermediário para acertar o jogo.

     O primeiro jogo da nova equipe fora de Campina Grande foi na cidade de Cabaceiras, na época de inverno, e por esse motivo houve muita dificuldade para se chagar ao destino. Um caminhão velho e que quebrava constantemente serviu de transporte para os atletas, torcedores e dirigentes, que por sua vez andavam mais a pé do que de carro.

     Mesmo com todas as dificuldades, os atletas que envergaram a jaqueta verde e branca do Milionário, já mostravam que um amor sem tamanho à camisa, conseguiu um empate de 0x0, recebendo elogios dos torcedores do adversário.

    Ainda jogando sem chuteiras, o Milionário honrou seu primeiro campeonato, e justamente em cima do seu maior rival na época, o Sapateiro Esporte Clube  do Monte Santo, uma equipe já mais experiente com excelentes jogadores, e por esse motivo mesmo patrocinou o campeonato. Na decisão contra o Milionário, seus dirigentes nem sequer levaram os troféus para entregar no campo ao vencedor, deixaram na sua sede social, pois acreditavam que não sairia de lá.

     Porém o Milionário que já contava com uma torcida jovem e crescente, estragou a festa do Sapateiro EC, e num jogo sensacional realizado no campo do Colégio Redentorista numa manhã de domingo, conseguiu uma vitória histórica, derrotando o favoritismo dos adversários e consequentemente ganhando o Campeonato.

     Jogadores, Dirigentes, torcedores fizeram uma festa sem tamanho, e foram em passeata buscar o troféu de Campeão justamente na sede do maior rival, foi um domingo inesquecível e nunca se ouviu tanto a música Os Milionários tocada pelo grupo musical os Incríveis.

     A partir daí essa equipe não parou de crescer, tanto que sentiu a necessidade de também jogar calçado, ou seja, seus atletas iriam usar chuteiras, e dessa forma se sentiu em condições de enfrentar de igual para igual qualquer adversário tanto da cidade, quanto de qualquer lugar, sendo assim muitos títulos viriam, através de torneios, campeonatos, tornando-se anos depois o time que mais ganhou a Copa de Bodocongó seguidamente, sendo seis anos seguidos e dois alternados.

     O Milionário cresceu tanto, que foi vítima de boicote por parte de equipes do bairro de Bodocongó, e por várias vezes nem sequer era convidada para disputar o Campeonato, chegando ao ponto de ceder o direito de jogar em seu campo, por imposição dos adversários.