Shinano Province
Andō was a native of Iida city in Shinano Province (present-day Nagano Prefecture). He was born to a "samurai" family; his father was a retainer of the Matsumoto Domain.