Åse Kleveland ble født i Stockholm i Sverige som datter av ingeniør Olaf Kleveland (1921–2003) og regnskapsmedarbeider Eva Hansson (1920–2012).