Отец — мастер ФИДЕ по шахматам Борис Моисеевич Клейман (1940—2014), инженер-теплоэнергетик.
Учился в средней школе №3 г. Иванова. Окончил Ивановский химико-технологический институт (1992), получив диплом инженера-механика. Работал в ИГХТА на кафедре физвоспитания. Борьбой самбо начал заниматься в 1982 г. в спорткомплексе завода автокранов у заслуженного тренера РСФСР А. М. Машкауцана.
09.05.1986 на всесоюзном турнире в Риге занял 1-ое место, выполнив норму мастера спорта СССР. В тот момент он был самым молодым в стране мастером спорта по борьбе самбо – 15 лет 8 месяцев.
В дальнейшем стал победителем и призером около двадцати всесоюзных и международных турниров (в Италии, Франции, Израиле, Болгарии и т.д.). Чемпион России (1994), победитель Открытого чемпионата страны (1995), Панамериканских игр и Открытого чемпионата США (1995). Первым из ивановских спортсменов стал чемпионом мира, завоевав золотую медаль в весовой категории до 57 кг на XVIII чемпионате мира по самбо в югославском городе Нови-Сад (9.10.1994). Клейман – победитель XV Всемирных игр Маккабиады по дзюдо в весе 60 кг (Израиль, 1997).
