O clube foi fundado em julho de 2020, como Clube-empresa, de propriedade dos mesmos sócios da Fertilize Adubos, empresa com sede em Araucária, e associou-se a Federação Paranaense de Futebol em dezembro do mesmo ano.
Fez sua estreia no futebol profissional no Campeonato Paranaense de Futebol de 2021 – Terceira Divisão no dia 2 de outubro de 2021 diante da equipe do Iraty, confronto que aconteceu no Estádio Atílio Gionédis, em Campo Largo. O Patriotas venceu por 3 a 0, com gols de Mazutti, Bam Bam e Leandro. O clube chegou até a última rodada da primeira fase com chances de classificação, mas acabou perdendo para o mesmo Iraty e terminou em quarto colocado em seu grupo.
E quem contou mais sobre o Patriota F. C. foi o Diretor Executivo, Sr. Jadir Pedro Setti.
