A Pentecostal peace fellowship was first suggested in a paper presented in July 2001 at the European Pentecostal Charismatic Research Association conference at the Catholic University of Leuven in Leuven, Belgium by Paul Alexander, now Professor of Social Ethics at Palmer Theological Seminary of Eastern University (St Davids, Pennsylvania).
Later that year, Marlon Millnerwrote "Send Judah First: An Open Letter to President George W. Bush", encouraging the USA not to invade Iraq.
This letter, which was signed by many Pentecostal and Charismatic pastors, students, and teachers, helped launch PCPJ and brought together the leadership team.
The "Send Judah First" letter and the list of signatories is included as chapter 9 of Pentecostals and Nonviolence: Reclaiming a Heritage.
In October 2007, they met at the Providence Christian Center (known as The Hot Dog Church) in San Francisco, California, for Reconciliation: Message, Ministry, and Movement.