Albert Fish'in daha önce de polisle problemleri olmuştu. Polis kayıtları, onun zimmetine para geçirmek ve imzasız tehdit mektupları göndermek gibi suçlardan tutuklandığını gösteriyordu. Bu suçlardan dolayı kısa süreliğine hapse girip çıkmıştı. Bunun dışında, aynı Haarman gibi çocukları kötüye kullanmakla suçlanmıştı ama her defasında çok masum göründüğü' için salıverilmişti.