В 1949 году окончил инженерно-строительный факультет Университета Порту. В 1950 году он поступил в аспирантуру Миланского политехнического института.
Свою профессиональную деятельность Валлада начал в 1950-х годах в Мозамбике, создав и управляя десятками успешных бизнес-проектов. В 1960-х годах одна из его компаний расширила свою деятельность на Анголу и Бразилию, в основном в области гражданского строительства.