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.