Родился в семье математика Юджина Меера Клейнберга (
англ.
Eugene M. Kleinberg
)
и информатика Эвелин Клейнберг (
англ.
Evelyn Kleinberg
)
. Брат — информатик
. Окончил Корнеллский университет (бакалавр информатики и математики, 1993). В Массачусетском технологическом институте получил степени магистра (1994) и доктора философии (1996) по информатике (
Computer Science
).
Преподаёт в Корнеллском университете как именной университетский профессор (
Tisch University Professor
) на кафедре информатики (
Computer Science
). Член Американской академии искусств и наук (2007), фелло
Ассоциации вычислительной техники
(2013).