Waleri Beim stammt aus Odessa und emigrierte Anfang der 1990er Jahre nach Israel. Bei der Schacholympiade 1990 in Novi Sad war er Mitglied der israelischen Mannschaft. Im Jahr 1994 verlieh ihm die FIDE den Titel Großmeister.