Kari Kleiv was born in Virginia Beach, Virginia, USA. Her mother, Grete Salomonsen, is a Japanese-born film director and writer, of Norwegian and Mongolian descent. Her father, Odd Hynnekleiv, is a Norwegian producer and cinematographer raised in Norway and Brazil. She grew up in five countries.