Clemente werd op 29 juni 1979 priester gewijd. Op 6 november 1999 werd hij benoemd tot hulpbisschop van Lissabon en tot titulair bisschop van Pinhel; zijn bisschopswijding vond plaats op 22 januari 2000. Op 22 februari 2007 werd hij benoemd tot bisschop van Porto.