Andreas var sønn av Ellen Anna Antonsdotter. Han ble født utenfor ekteskap. Han var gift med tyskeren Elisabeth Hessler, med hvem han hadde sønnen Hauk Haukland. Han hadde også to døtre før ekteskapet med Elisabeth. Den ene var Borghild Robinson (utvandret til USA), og den annen var Aase Høyer-Nilsen.