O Padrão Vermelho Sport Clube, colectividade desportiva e recreativa sedeada em Avintes, Vila Nova de Gaia, foi fundado a 20 de Junho de 2000, data da oficialização da instituição a nível legal.
Apesar dos registos assinalarem essa data a nível oficial, o nome Padrão Vermelho Sport Clube começa a desenhar-se verdadeiramente em meados da década de 90, altura em que o grupo de jovens que viria a fundar a colectividade começa a reunir-se para umas peladas em diversos baldios da freguesia. O gosto pelo futebol, uma vez que tudo começou pelo futebol de 11, conduziu o grupo a uma crescente organização e os convites frequentes para a disputa de desafios de carácter amigável levou ao reconhecimento do grupo como uma instituição já relativamente bem organizada.
No entanto, poderíamos mesmo recuar ainda mais no tempo, até mesmo ao início da década de 1990, e a um terreno hoje pertença do Parque Biológico Municipal de Gaia, onde se começaram a juntar os membros que vieram a fundar a colectividade. Diversos indivíduos, quase desconhecidos entre si, começaram a reunir-se aí para jogar futebol, arranjaram o terreno, construíram as balizas e começaram a realizar imensos jogos ao fim de semana cada vez com maior frequência. Não muito tempo depois, esse terreno era já muito conhecido na freguesia de Avintes e atraía cada vez mais gente, tanto para jogar como para assistir aos desafios. A amizade entre a maioria dos jogadores foi crescendo, foi nascendo um sentimento de pertença a um grupo q a todos uniu, daí surgindo a necessidade de formação de um clube organizado. Foi por esta altura que se adquiriu o primeiro equipamento oficial
Por volta de 1997, o Padrão Vermelho (nome pelo qual o grupo começou a ser conhecido) abandona um pouco o Futebol de 11 e começa a participar mais activamente e com maior regularidade em Torneios e jogos particulares de Futsal, muita das vezes por convite de equipas já com bastante tradição na modalidade. A cada ano que passa, a actividade desportiva do grupo alarga-se a toda a área metropolitana do Porto.
No ano 2000 surge a primeira equipa oficial do Padrão Vermelho Sport Clube, a competir na 3ª Divisão Distrital de Futsal da Associação de Futebol do Porto. As cores escolhidas para o equipamento foram o vermelho e o amarelo, cores associadas á Vila de Avintes. Nesse primeiro ano, a competir com equipas poderosas e bem mais experientes, o grupo fica-se por um honroso 9º lugar. No ano seguinte, acontece o primeiro e talvez o maior feito da colectividade: a subida de divisão, neste caso à 2ª Divisão Distrital de Futsal da Associação de Futebol do Porto.
Actualmente, a equipa compete na 2ª Divisão Distrital de Futsal da Associação de Futebol do Porto, onde permanece já há alguns anos, estando a lutar pelos lugares cimeiros, aspirando a uma vaga entre as equipas que sobem à Primeira Divisão.