Anthony Comstock se narodil 7. března 1844 v New Canaan v Connecticutu. Během americké občanské války sloužil v armádě Unie, a přestože dosáhl hodnosti brigádního generála, nezúčastnil se žádných bojů.
Po válce byl Comstock zaměstnán jako přepravní úředník a maloobchodní prodejce. Věnoval se také dobrovolné práci v Křesťanském sdružení mladých mužů v New Yorku a projevil silný zájem o to, co považoval za „obscénní literaturu“. Zasazoval se také o prohibici a přísné prosazování nedělních zákonů.
V roce 1873 Comstock založil Newyorskou společnost pro potlačování neřesti. V tomto roce úspěšně lobboval za přijetí federálního zákona známého jako Comstockův zákon, který zakazoval přepravu obscénních materiálů poštou. Při prosazování tohoto zákona působil Comstock jako neplacený zvláštní agent poštovního úřadu Spojených států.
S finanční podporou bohatých přátel, jako byl John Pierpont Morgan, vedl Comstock energické tažení proti knihám, novinám, obrazům a organizacím, které považoval za nebezpečí pro veřejnou morálku. Mezi jeho cíle patřili spisovatelé, nakladatelé a majitelé divadel a uměleckých galerií.
Při jedné příležitosti zorganizoval zátah na Ligu studentů umění a zatkl osoby podílející se na vydávání jejího časopisu The American Student of Art. Comstock měl námitky proti reprodukcím aktů, které studenti namalovali. Comstock souhlasil s tím, že umělci musí malovat akty, ale tvrdil, že by měly být chráněny před veřejností. Poznamenal: „Divoká zvířata jsou ve svých klecích v pořádku, ale když se dostanou ven, musí být potlačena.“
Další slavný případ se týkal hry, kterou napsal George Bernard Shaw. Comstock, silný odpůrce antikoncepce a prostituce, prohrál soudní spor o zákaz inscenace Shawovy slavné hry o prostituci „Profese paní Warrenové“. Většího úspěchu dosáhl v oblasti kontroly porodnosti a podařilo se mu dosáhnout zatčení a uvěznění Margaret Sangerové za to, že plánovala otevřít antikoncepční kliniku.
Během čtyřiceti let Comstock zajistil odsouzení asi 2 500 lidí za mravnostní delikty a hrdě prohlašoval, že je zodpovědný za to, že přiměl 15 lidí k sebevraždě.
Anthony Comstock zemřel v New Yorku 21. září 1915.