Andrea Landmark var datter av lensmann og hotelleier Andreas Landmark og Hanna Helene Birkeland. Andreas var sønn av fogd Andreas Landmark, og bror av blant andre Jens Landmark. Andrea Landmark er også fjern slektning av brødrene Daniel og Peter Wessel Wind Kildal gjennom hennes bestemor, Jakobine Caroline Nordløw Wind (g. Landmark). Andrea Landmark forble ugift.