The dog had lost all fat and muscle and had no trace of food in its stomach.
ASPCA officers say they arrested the man Thursday near his home.
The man is charged with animal cruelty and evidence tampering.
He faces up to three years in prison if convicted.
The ASPCA says his record shows arrests for rape, failing to register as a sex offender and other crimes.
----
Click here for more New York and Tri-State News