Paulos, a lawyer and human rights activist, was the head of the Eritrean Relief Association and senior member of Eritrea’s independence struggle. He later lectured in law at Asmara University and co-drafted Eritrea’s unimplemented 1997 constitution.