He was born in Hegra, Norway, and was a brother to General Carl Gustav Fleischer.

[1] Andreas Fleischer was born in the village of Hegra in Nord-Trøndelag county,[1] Norway on 5 November 1878.

His father was a pastor, Carl Edvard Fleischer and his mother was Johanne Sophie Fergstad.

While in China in 1908, he married Petra Amalie Margreta Ulsaker, the daughter of another Norwegian minister.

He died in the village of Vikedal in Rogaland county on 23 November 1957.