Aðalheiður fæddist í Efri Steinsmýri í Meðallandi í Vestur Skaftafellssýslu 1921 og ólst þar upp í hópi nítján systkina. Hún starfaði sem verkakona í Reykjavík á sjötta og sjöunda áratugnum og var skeleggur málsvari verkakvenna sem formaður Starfsmannafélagsins Sóknar um langt árabil.