Nordenskjöld nació en Hesselby, Småland en el este de Suecia, en una familia finlandesa-sueca que incluía a su tío materno Adolf Erik Nordenskiöld, otro destacado explorador polar.