Em 1991 foi fundado o Centro de Educação Infantil Degrau que, com sede na rua Java, no Jardim do Mar, próximo ao centro da cidade de São Bernardo do Campo, iniciava o desenvolvimento de um trabalho diferenciado no ramo da Educação Infantil. Em 1995, a escola mudou-se para uma área maior, na Av. Índico, no mesmo bairro onde, para viabilizar o Ensino Fundamental, adquiriu uma nova estrutura física na até hoje vem desenvolvendo seu trabalho. Em 1998, já com o trabalho pedagógico com Educação Infantil bastante estruturado, iniciou-se a implementação do Ensino Fundamental, numa perspectiva de fazer com que os alunos crescessem junto com o colégio, acompanhando portanto nossa proposta pedagógica. Com as mudanças advindas da implantação do Ensino Fundamental, tivemos também a adoção de um novo nome e, assim, o antigo Centro de Educação Infantil Degrau passou a ser o atual Colégio Villa-Lobos. Nosso objetivo era buscar um trabalho mais personalizado, para que a escola não fosse um lugar somente de aprendizados escolarizados.  Em nossa proposta é fundamental a integração do aluno com amigos, professores, coordenadores, enfim, com toda comunidade escolar, aprendendo a respeitá-la e sendo visto também como pessoa e não só como aluno que aprende. Hoje, podemos afirmar que o Colégio Villa-Lobos vem crescendo, de forma significativa, ano-a-ano e tem se superado constantemente na concretização de seus objetivos tanto na Educação Infantil como no Ensino Fundamental.