La organización y el sitio Web fueron creados en 2002 por Phillip J. Eide (quién utiliza el pseudónimo de Xavier Von Erck).
El sitio web ha logrado condenas en 37 estados: Alabama, Arizona, Arkansas, California, Colorado, Connecticut, Florida, Georgia, Idaho, Illinois, Indiana, Kansas, Kentucky, Luisiana, Maryland, Massachusetts, Míchigan, Minnesota, Misisipi, Misuri, Nebraska, Nevada, Nueva Hampshire, Nueva York, Carolina del Norte, Dakota del Norte, Ohio, Oklahoma, Oregón, Pensilvania, Rhode Island, Carolina del Sur, Texas, Utah, Virginia, Washington y Wisconsin.
La verdadera acción del sitio se lleva a cabo en el foro electrónico de Perverted-Justice.com.
Normalmente el moderador modifica o borra mensajes que no van con las reglas de etiqueta del sitio.
Algunos críticos del sitio han expresado su preocupación o su oposición a las tácticas utilizadas por Perverted-Justice.com.
Entre las personas u organizaciones más críticas al sitio están: Parry Aftab, Wiredsafety.org (anteriormente Cyberangels); Peter Carr de Chatmag.com; Julie Posey y Lee Tien, Electronic Frontier Foundation.