Based in Cambodia's capital city Phnom Penh, Prison Fellowship has been working in Cambodian prisons since 2001. Initially, the environment was hostile and suspicious of NGOs and access was difficult to obtain. Sharing the Gospel was prohibited.

PFC began by caring for the dying, feeding the hungry, treating the sick, and establishing small-scale education projects. As trust and relationships were built, PFC was permitted to have greater access to prisons and prisoners, to develop social services to help those leaving prison, and then to eventually work with the invisible victims of crime the children.  Permission was given to teach the Bible, men, and women began to accept Christ and were baptized.

As their behavior in the prisons changed it was noted by officials, who opened the door to more Bible education and other PFC services. Since its founding, PFC has been working hand in hand with the Royal Government of Cambodia to address social issues, such as poverty-related crime, violence, drug-related crime especially among youth, and abuse and exploitation of children.

PF Cambodia helps men, women, and youth who have been in prison grow spiritually. Churches are actively engaged in restoring the lives of those affected by crime and imprisonment in Cambodia.