O Soledade Futebol Clube iniciou suas atividades em 2016, com uma escola de futebol voltada à formação técnica e à cidadania. Desde o início, o clube assumiu o compromisso social, oferecendo treinamento gratuito a 30 crianças em situação de vulnerabilidade por meio de seu projeto comunitário.
Em 2017, o SFC começou a se destacar nas competições de base, alcançando as quartas de final da Copa Cidade Verde Sub-17 e chegando à semifinal do Campeonato Gaúcho Sub-19, enfrentando o Internacional.
O ano de 2018 marcou um novo capítulo na trajetória do clube. O Soledade figurou entre os oito melhores do Gauchão Sub-20 e inaugurou oficialmente o Estádio Municipal Aldo Gonçalves Porto, em jogo festivo diante do Grêmio, com grande presença de público. Na sequência, estreou no futebol profissional, chegando perto de conquistar uma vaga na Copa do Brasil e recebendo da Prefeitura o certificado de Honra ao Mérito, reconhecimento pelo impacto positivo na cidade e região.
Em 2019, apesar da eliminação precoce no Gauchão Sub-20, o clube protagonizou um feito expressivo ao vencer o Internacional, fora de casa, na fase de grupos. No segundo semestre, foi campeão da Copa Sub-19 da Federação Gaúcha de Futebol, superando o Brasil de Pelotas na final. Com a melhor campanha da fase inicial, o Soledade consolidou seu nome entre as forças emergentes do futebol de base no estado. O elenco campeão contou com um atleta argentino emprestado pelo River Plate, reforçando o vínculo e o intercâmbio com a tradicional instituição argentina.
Em 2025, a equipe voltou às suas atividades, desta vez na cidade de Porto Alegre. A equipe fez uma parceria estratégica com a AFA onde utiliza toda sua metodologia de treinamento. Desde 2024, a equipe conta com um centro de treinamento, que possui 4 campos de fut7 e um, a finalizar construção, de 11. A partir do segundo semestre de 2025 disputou torneios locais e retornou às competições da Federação Gaúcha, terminando entre as oito melhores equipes no Gauchão sub13.
