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. By March 2002 about thirty Pentecostals and Charismatics had signed on after another version of the original paper was presented at the Society for Pentecostal Studies conference in Lakeland, Florida.

Later that year Marlon Millner penned “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 the Pentecostal and Charismatic Peace Fellowship (PCPF) 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.

PCPF was led by Paul Alexander and held its first conference, Intercession as a Way of Life: Peacemaking and Discipleship, near Dallas, Texas in October, 2005. The following October they met in Philadelphia, Pennsylvania for Seeking the Peace of the City. 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. This was also the year when the organization changed its name to Pentecostals & Charismatics for Peace & Justice (PCPJ).

In 2010, PCPJ took an active role in participating in the Christ at the Checkpoint conference in Bethlehem, offering a pro-peace Pentecostal view on the Israeli-Palestinian conflict.

After some years of inactivity, PCPJ was rebooted in 2016 by Brian Pipkin and is since 2017 led by Erica Ramirez.