O Colégio Concórdia nasceu da iniciativa da Igreja Evangélica Luterana do Brasil que completou 100 anos, dia 11 de janeiro de 2004. Em março de 1962 a IELB preocupada em criar um educandário para a formação de professores fundou o Instituto Concórdia de São Paulo. Em março de 1972 teve início o curso colegial, hoje Ensino Médio. Em 1982 o Colégio Concórdia abriu suas portas para a pré-escola, hoje Educação Infantil e para o 1º grau, 1ª à 8ª série, hoje Ensino Fundamental.

Em 1º de janeiro de 2004, assumiu a gestão mantenedora do Colégio Concórdia o Grupo A.

A primeira escola do grupo foi o Colégio Horizontes fundado em 1981, por iniciativa de João Branco Martins, empresário e Neda Lian Branco Martins educadora desde 1952.

Na formação do Grupo A foram agregadas outras instituições educacionais de vulto, no cenário educacional da cidade, o Uirapuru que ao se fundir ao Horizontes passou a se chamar Colégio Horizontes Uirapuru, sob a direção de Gabriela Lian Branco Martins, o Colégio Aprendendo a Aprender, sob a direção de Marília Ferraz de Campos Branco Martins, o Colégio Pirajuçara, sob a direção de Neda Lian Branco Martins, o Liceu Santa Cruz e finalmente o Colégio Concórdia, ambos sob a direção de Gustavo Lian, Diretor Geral do Grupo A.