Norberto Odebrecht toma a frente da empresa do pai, Emílio Odebrecht, em 1941, quando o mercado passa por instabilidades provocadas pela Segunda Guerra Mundial.
Três anos mais tarde, ele cria a Norberto Odebrecht Construtora Ltda., marco fundador da Organização Odebrecht. No primeiro ano após a consolidação da empresa, foi realizada a conclusão do Edifício Cruz, em Salvador, a primeira obra da construtora.
Em 1946, a Construtora levanta o Círculo Operário da Bahia, em Salvador. No ano seguinte, iniciou-se a construção da Escola Politécnica da UFBA.