A Norlabor completou em 2006, 20 anos de actividade. A sua história começou em 1986 sob a designação social de Norlabor – Sociedade de Prestações de Serviços, Lda., com um Capital Social de 750.000$00 (setecentos e cinquenta mil escudos). Começou por desenvolver a actividade na área das infra-estruturas de telecomunicações. O prestígio junto do cliente e a qualidade dos seus trabalhos permitiu que a Norlabor se tornasse empresa seleccionada da PT.

Em 1990, a sociedade altera o objecto social passando a ter como actividades “montagens de instalações eléctricas e telefones, construção civil, obras públicas e prestação de serviços a empresas”. O Capital Social foi, então, aumentado para 2.250.000$00 (dois milhões duzentos e cinquenta mil escudos). A Norlabor intensificou a aposta na construção civil e alargou a intervenção para as áreas que demonstravam elevado potencial de crescimento, nomeadamente, as infra-estruturas de água e saneamento.

Em 1993 o Capital da Sociedade foi, mais uma vez, reforçado para 50.000.000$00 (cinquenta milhões de escudos) e, 2 anos mais tarde, em 1995, para os 80.000.000$00 (oitenta milhões de escudos).

As obras de construção civil de edifícios habitacionais, escolas e creches, pavilhões industriais e gimnodesportivos, habitação social, empreendimentos turísticos, conservação e reabilitação de edifícios, valorizações e reabilitações urbanísticas, auditórios, bibliotecas, piscinas e ecocentros passaram a fazer parte do portfolio da empresa. Na área de infra-estruturas de águas e saneamento a aposta recaiu na construção de reservatórios, estações elevatórias, estações de tratamento de águas e águas residuais, redes de águas e águas residuais, condutas e emissários.
No ano de 1997 a Norlabor passa a Sociedade Anónima com o capital social de 100.000.000$00 (cem milhões de escudos). No ano 2000 a Norlabor é galardoada com o Prémio INH 2000 pela construção do empreendimento de Barrela em Santa Maria da Feira. Em 2002, após um crescimento exponencial da actividade (colocando o volume de negócios acima dos 20 Milhões de Euros) a sociedade reforçou o capital para 2.000.000€ (dois milhões de euros). O compromisso para o crescimento da actividade estava dado. A empresa passou a definir como áreas prioritárias para o seu desenvolvimento sustentado a inovação e a formação, passando os seus técnicos a dispor de formação específica nos sectores de actividade que lhes estavam afectos, a ter ao seu alcance mecanismos de controlo mais exigentes e a dispor dos equipamentos mais inovadores. Ainda nesse ano a Norlabor passa a estar certificada ao nível dos sistemas de gestão da qualidade segundo a norma ISO 9002:2000.

A denominação social sofreu, em 2004, a última alteração para Norlabor – Engenharia e Construção S.A. e a sua sede passa para a cidade do Porto.

Desde 2004 que a empresa é reconhecida pela entidade SGS como empresa certificada ao nível dos sistemas de gestão da qualidade segundo a norma ISO 9001:2000.

Em 2007 é reconhecido à Norlabor o estatuto de PME Líder como resultado das boas práticas de gestão e como exemplo de dinâmicas empresariais de mercado.

Os tempos que se avizinham serão altura para a aposta internacional e para o desenvolvimento sustentado e constante da empresa em mercados com potencial de crescimento.