De um sonho dos amigos Juliano, Rogério e Maicon junto aos irmãos André e Carlos Eduardo (Mamão), fundou-se o Colorado FC em 11 de Janeiro de 2004. O propósito era apenas entretenimento e lazer, realizando alguns amistosos no Clube Primavera de Jundiaí.


       Muitos atletas passaram pelo Colorado FC. Até então, a equipe participou de vários campeonatos, tais como o TVE de Jundiaí 2005, 2006, 2007 (3°lugar) e 2008 (Vice). Foi campeão da Copa Industrial, da Copa Vila Arens, da Copa ADC Siemens, da 3ª Copa Vila Rami, 3° colocado da Copa do Comércio 2008 e da Copa Vila Arens 2009.

​

     Entretanto, apenas no ano de 2010 os amigos perceberam a grandeza da equipe quando conquistaram a Copa Jundiaí, a Copa Maringá, a Copa Geral de Jundiaí, a Copa Vila Rami, a 3ª Copa Vila Arens e o 4° Torneio da Uva.

​

          No ano de 2011, o Colorado FC ganhou novamente a Copa Rami, a Copa Jundiaí, a Copa ADC Siemens, a Copa Industrial e foi 3° colocado no Torneio da Uva. Também participou da Copa Kaisen de Futebol de Salão – Regra Internacional (AMF - Associação Mundial de Futebol de Salão).


         Em 2012, jogando torneios de futebol de salão, a equipe passa a se chamar Colorado FS e estabelece objetivos mais ousados com a participação no Campeonato Paulista de Futebol de Salão, na Regra AMF. Alguns membros da sua equipe atual foram convocadados para a Seleção Brasileira dessa modalidade no ano anterior, sendo eles os jogadores André Henrique, Diego Henrique e Gilmar Fabiano (Zorrão) e o assistente técnico Nelson Meloni. Desta maneira, para se obter melhor desempenho no Campeonato Paulista de Futebol de Salão, a equipe convidou Nelson Meloni para atuar como Técnico de Futebol.