Nacido en Santiago en 1958, y pese a tener militancia comunista, Valenzuela Levi vivió su infancia en Estados Unidos, hasta donde se había trasladado junto a su madre, la geóloga Beatriz Levi.