Andreas ble født som det tredje av de åtte barna til skomakermester Johannes Møller og hans kone Ingeborg.