Eduardo Madeira é Licenciado em Engenharia Civil (1959) pelo Instituto Superior Técnico de Lisboa. Tem uma pós-graduação em Gestão e Organização de Empresas, tirada em Paris (1966/67), como bolseiro do Governo Francês e uma pós-graduação em Psicologia pela Escola PRH – Personalité et Relations Humaines.
Participou em cargos de direção nalgumas das maiores empreitadas em Portugal, tais como a Ponte Salazar sobre o Tejo, o Plano de Rega do Alentejo, o Metropolitano de Lisboa, a Autoestrada do Sul (A2) e muitas outras.
Foi diretor da CIP – Confederação da Indústria Portuguesa, fundador e presidente da ANEOP – Associação Nacional dos Empreiteiros de Obras Públicas e fundador e diretor AICE – Associação dos Industriais da Construção de Edifícios.
É pai de 6 filhos e avô de 7 netos. Por enquanto – diz- são a melhor obra da sua vida. É liberal por formação e convicção.