Gro Harlem nació en Bærum, en la zona metropolitana de Oslo, en 1939, hija del médico Gudmund Harlem (1917-1988) y la ciudadana sueca Inga Harlem (nacida Inga Margareta Elisabet Brynolf) (1918-2005).