O Centro abriu as suas portas a 28 de Novembro de 2001, tendo já dado resposta a mais de 2558 pessoas. Até 30 de Junho último, 2174 pessoas viram reconhecidas as competências que adquiriram ao longo da vida através de um certificado de 6º, 9º, ou 12º ou ainda nas áreas profissionais de Cozinheiro ou Empregado de Mesa. Para além destas, a 384 outras pessoas foi dada uma resposta através do encaminhamento para outro tipo de oferta formativa, principalmente cursos EFA - Educação e Formação de Adultos e módulos de formação adequados a quem tem em falta no máximo 6 disciplinas para concluir o 12º ano.

O Centro Novas Oportunidades iniciou actividade com uma equipa de 7 pessoas apta a desenvolver processos de certificação de competências com base na experiência de vida até ao 9º ano de escolaridade. Em 2007 viu o seu âmbito de intervenção alargado à certificação do nível secundário (12º ano), com uma equipa que cresceu para as 14 pessoas. Em 2009 iniciou os processos de certificação profissional na área da hotelaria, passando a ser constituída por 16 pessoas.

Desde a sua abertura, tem trabalhado com uma população maioritariamente entre os 25 e os 45 anos, entre activos e desempregados, e proveniente de concelhos tão diversos como Abrantes, Alcanena, Alcobaça, Almada, Alvaiázere, Amadora, Batalha, Caldas da Rainha, Chamusca, Constância, Entroncamento, Ferreira do Zêzere, Golegã, Leiria, Marinha Grande, Ourém, Pombal, Porto de Mós, Rio Maior, Santarém, Tomar, Torres Novas, Vila Nova da Barquinha, entre múltiplos outros concelhos mais distantes e menos representados.