K" en la sitcom Go On de la cadena NBC[1]​ y su más reciente personaje conocido como "Murray" en la serie de Stranger Things.

[2]​ Gelman ha tenido papeles en las películas The Other Guys y 30 Minutes or Less.

Además se le conoce por su coestelar a lado de Chris Elliott en la serie Eagleheart, donde interpretó a Brett Mobley.

Ha aparecido en otras series como Bored to Death, El show de Larry David, Happy Endings, Aqua Teen Hunger Force y The Office.

A partir de 2012 Gelman aparece en la serie Go On, protagonizada por Matthew Perry, donde interpreta a "Mr K", un excéntrico y misterioso personaje que forma parte del grupo de ayuda.