2007–2009: Primeiros passos
O Marreco Futsal surgiu em 15 de novembro de 2007, na Cidade Norte de Francisco Beltrão, fundado na Lanchonete Daran por um grupo de entusiastas. Entre eles, ex-diretores de outro clube de futsal do município, o extinto Beltrão Futsal. À época, o Beltrão disputava a primeira divisão estadual e era o favorito da torcida local, mas uma cisão na diretoria, provocada por um conflito acerca da permanência de um dos atletas da equipe — Robson Camarão, que viria a ser ídolo do Marreco —, originou o Verde-Preto. Como a prioridade do Ginásio Arrudão era o clube da elite, a casa do Marreco em suas primeiras partidas foi o Ginásio Sarará.
Poucos meses após sua fundação, já em 2008, a equipe confirmou sua participação na Chave Prata, a segunda divisão estadual, que viria a ser o primeiro torneio oficial disputado pelo clube. Com os compromissos agendados, o recém fundado Verde-Preto realizou amistosos para preparar o elenco formado. A primeira partida da história do clube foi um amistoso contra o Seara, de Santa Catarina, no dia 26 de março de 2008, com goleada beltronense por 4 a 1. O gol que "inaugurou" o Marreco foi marcado pelo ala Pretinho, autor de gols históricos pelas equipes que defendeu. Considerando os jogos oficiais, o primeiro foi na estreia da Chave Prata daquele ano, em vitória por 3 a 1 contra o São Miguel, no Ginásio Sarará totalmente lotado, em 12 de abril de 2008.
A primeira temporada do Marreco apresentou indícios do patamar que o clube alcançaria no futuro. Com a goleada por 5 a 1 contra o Ivaiporã, em casa, a equipe conquistou o título da primeira fase da Chave Prata. Na segunda fase, em um grupo com Clevelândia, Paraná, Teixeira Soares e Telêmaco Borba, se classificou às quartas de final com a melhor campanha. Diante do Quedas, venceu fora de casa por 3 a 1 e ficou com a vaga após nova goleada por 5 a 1, no Sarará. O bom momento continuou e, embora tenha saído derrotado pelo São Miguel por 3 a 2, de virada, na ida das semifinais, o Marreco se impôs e conquistou tanto a vaga na final da Chave Prata, quanto o acesso à Chave Ouro da temporada seguinte: placar de 6 a 5 em uma vitória disputada e tensa. O título viria na final diante do Paraná, outra equipe estreante. Em Curitiba, triunfo beltronense por 3 a 1 na primeira partida. Na segunda, porém, a derrota por 3 a 2 no Sarará, em outra virada, forçou o terceiro jogo no mesmo local. Com show de Camarão, que anotou quatro gols, o Marreco se redimiu perante sua torcida e, enfim, ergueu o troféu após aplicar uma goleada de 7 a 3.
No seu primeiro ano, somando os amistosos e a Chave Prata, o Marreco disputou 31 partidas e alcançou números expressivos: com 163 gols marcados e 70 sofridos, sendo Osnei (34 gols) e Camarão (25 gols) os maiores artilheiros, a equipe se tornou campeã logo em sua primeira temporada e, por direito, estava promovida para a Chave Ouro. No entanto, após negociação fracassada com o Beltrão Futsal para uma possível fusão, a diretoria verde-preta optou por abrir mão da vaga e, à primeira vista, a existência do clube parecia chegar ao fim. Poucas semanas depois, as atividades do Marreco foram "salvas" graças a uma proposta do município de Renascença, que garantiu benefícios e infraestrutura para a disputa da Chave Prata de 2009 em nome da cidade.
Exercendo seu mando no Ginásio de Esportes Prefeito Mário Nardi, o Marreco não teve problemas para se adaptar e apresentou um bom desempenho para garantir a classificação na primeira fase, embora sem a dominância do ano anterior. Na Chave Ouro, o Beltrão, embora também classificado, perdia as expectativas de uma boa temporada ao enfrentar um desmanche — desmanche que levou, inclusive, o vice-artilheiro Maycon para o Marreco. Dessa forma, enquanto o Beltrão, "mergulhado" em crise, era eliminado, o Verde-Preto se garantia no mata-mata da Chave Prata com a vice-colocação de seu grupo. Após perder a primeira partida da série de quartas de final para o Clevelândia, a equipe se recuperou: 4 a 2 para igualar o confronto e, jogando pelo empate, um placar dramático de 3 a 3, com direito a chute do adversário na trave no último segundo de jogo. Pela segunda vez, após passar pelo Guaraniaçu nas semifinais, o Marreco conquistou a promoção para a Chave Ouro. Com duas goleadas sofridas na final — 5 a 2 em pleno Sarará e 7 a 4 fora de casa —, o segundo troféu foi tirado das mãos beltronenses pelo Palotina.
