Paul (most documents preferred to call him by his last name) was educated for the ministry in Hollis, New Hampshire, at the Free Will Baptist church. He was then instrumental in founding the first African Baptist Church in Joy Church street, Boston in 1805, and the Abyssinian Baptist Church in New York in 1808. Paul was known for his oratory and organizational skills. Together with other black leaders, he contributed to the development of Black Liberation Theology by tying biblical teachings to social justice and the quest for African American equal acceptance in society. Paul also played a key role in Boston black community as a Prince Hall Mason and opposing integrated education.
In 1815 Paul travelled with Prince Saunders to England, in a delegation from the Masonic Lodge of Africans, meeting William Wilberforce and Thomas Clarkson. A topic raised was of black emigration to Haiti. With the support of the white Massachusetts Baptist Society, in May 1823 Paul left for Cap-Haïtien, Haiti as a missionary where to his surprise he discovered other Christian Protestants, but speaking no French made little impact on the Catholic population there. Paul forged relationships with the Haitian President, Jean Pierre Boyer and his Secretary General, Joseph Balthazar Inginac. In December 1823, Paul returned to Boston giving a favorable report of his work in Haiti.
Horton, James Oliver. "Generations of Protest: Black Families and Social Reform in Ante-Bellum Boston." New England Quarterly, Vol. 49, No. 2 (Jun., 1976): 242–256.
Kachun, Mitch. "Antebellum African Americans, Public Commemoration, and the Haitian Revolution: a problem of historical mythmaking." Journal of the Early Republic Vol. 26, No. 2 (Summer, 2006):249–273.
White, Arthur O. "Antebellum School Reform in Boston: Integrationists and Separatists." Phylon Vol. 34, No. 2 (2nd Qtr., 1973): 203–217.