Paul grew up in South Africa during the apartheid era and served as the Executive Secretary of South Africa’s post-apartheid Truth and Reconciliation Commission from 1995 to 1998. His background is in human rights law, and he has received a number of scholarships and accolades for his work in global social impact. Paul was selected as a Hauser Global Scholar at NYU, a program which selects 10 of the finest students from countries across the world, chosen on the basis of their intellectual and leadership ability, as well as their capacity to participate productively in a global community of scholars and practitioners. He received the Skoll Award for Social Entrepreneurship in 2009 with Juan E. Mendez, with whom he founded the International Center for Transitional Justice (ICTJ), an international human rights organisation based in New York City which works for justice in over 40 countries that have endured massive human rights abuses under repression and in conflict. Paul was chosen as a Young Global Leader by the World Economic Forum in 2008. He has served as an adviser and consultant to many NGOs and Governments on transitional justice issues in over 30 countries. Paul co-founded The Conduit in 2018, and that year was named by London Tech Week as one of its 30 "Change Makers", celebrating the companies and people harnessing technology to inspire social and economic impact and drive global innovation.