Haeselich var sønn av landskapsmaleren Johann Georg Haeselich (1806–1894) fra Hamburg. Fra 1864 var han elev i byggekunst ved akademiet for bildende kunst i München.