In 1984, the United Methodist Church, at its General Conference, added to its Book of Discipline the statement that "no self-avowed, practicing homosexual shall be ordained or appointed in the United Methodist Church." Affirmation members gathered outside the meeting hall, inviting churches to join the Reconciling Congregations. Soon after, the first two congregations declared themselves to be part of the movement: Washington Square United Methodist Church in New York City, and Wesley United Methodist Church in Fresno, California.
As the program grew, it broke away from Affirmation, becoming autonomous in 1989. The name changed to its current name in October 2000 as a recognition that the diverse ministries the program was serving went beyond congregations.
RMN members have challenged United Methodist policies on same-sex relationships. After pastor Jimmy Creech officiated at a union ceremony for two lesbians, the church in 1996 adopted a policy forbidding any same-sex commitment ceremonies to be celebrated in United Methodist churches or by United Methodist pastors.
In 1999, ninety-five clergy officiated in a union service for Jeanne Barnett and Ellie Charlton. Later that year, Reverend Gregory Dell was tried and found guilty of violating Methodist policy in officiating at the marriage of two men in his church.
In 2000, more than two hundred twenty-nine members of the Reconciling Ministries and Soulforce were arrested at the United Methodist Church's General Conference. Twenty-nine more were arrested when they entered the conference floor to protest against church policies regarding LGBT people. At the 2004 General Conference, some conservative Methodists proposed that the denomination split over the question of inclusion of LGBT people, a proposal which did not meet with wide approval.
In 2006, the organization became active in a dispute over a pastor's right to refuse membership to a LGBT churchgoer.
It currently includes 221 United Methodist congregations, 28 campus ministries, 34 Reconciling Communities, and over 18,000 individuals.
There are four extension ministries. They are UMOC: United Methodist of Color for A Fully Inclusive Church, MoSAIC: Methodist Students, Seminarians, and Young Adults for an All Inclusive Church, Reconciling Clergy Network (along with the Retired Reconciling Clergy), and the Parents Reconciling Network.
The 2005 convocation, "Hearts on Fire," was held at the United Methodist retreat at Lake Junaluska, North Carolina. It received much attention in the press, and was protested by members of the KKK.
The 2007 convocation, "Faith, Hope, Love," was held in Nashville, Tennessee at Vanderbilt University. This event was attended by almost 400 Methodists, including almost 50 young people.
Reconciling Ministries Network publishes a quarterly newsletter, available both in print and online, called Katalyst. Additionally, there is a biweekly "Flashnet" e-newsletter, which is emailed to subscribers and also available on RMN's website.