Anthony Comstock nació en New Canaan, Connecticut, el 7 de marzo de 1844. Sirvió en el ejército de la Unión durante la Guerra Civil estadounidense y, aunque alcanzó el rango de general de brigada, no participó en ningún combate.
Después de la guerra, Comstock trabajó como empleado de envíos y vendedor al por menor. También hizo trabajo voluntario con la Asociación Cristiana de Jóvenes en la ciudad de Nueva York y desarrolló una fuerte preocupación con lo que él consideraba «literatura obscena». También hizo campaña a favor de la prohibición y de una aplicación estricta de las leyes dominicales.
En 1873 Comstock fundó la Sociedad de Nueva York para la Supresión del Vicio. Ese año presionó con éxito para que se promulgara una ley federal conocida como la Ley Comstock, que prohibía el transporte de material obsceno por correo. Para hacer cumplir la ley, Comstock actuó como agente especial no remunerado de la Oficina de Correos de los Estados Unidos.
Con el apoyo financiero de amigos ricos como John Pierpont Morgan, Comstock emprendió una vigorosa cruzada contra libros, periódicos, imágenes y organizaciones que consideraba un peligro para la moral pública. Entre sus objetivos se encontraban escritores, editores y propietarios de teatros y galerías de arte.
En una ocasión organizó una redada en la Liga de Estudiantes de Arte y arrestó a personas involucradas en la producción de su revista, The American Student of Art. Comstock se opuso a las reproducciones de desnudos que habían pintado los estudiantes. Comstock aceptaba que los artistas necesitaban pintar desnudos, pero argumentaba que debían mantenerse fuera de la vista del público. Comentó: «Los animales salvajes están bien en sus jaulas, pero cuando se escapan deben ser reprimidos».
Otro caso famoso fue el de una obra de teatro escrita por George Bernard Shaw. Un fuerte opositor al control de la natalidad y la prostitución, Comstock perdió una batalla legal para prohibir una producción de la famosa obra de Shaw sobre la prostitución, La profesión de la señora Warren. Tuvo más éxito con el control de la natalidad y consiguió que Margaret Sanger fuera arrestada y encarcelada por planear la apertura de una clínica de control de la natalidad.
Durante un periodo de cuarenta años Comstock consiguió la condena de unas 2500 personas por cargos morales y afirmó con orgullo haber sido responsable de llevar al suicidio a 15 personas.
Anthony Comstock murió en Nueva York el 21 de septiembre de 1915.