[1]​[2]​[3]​ Cohen nació en Mountain View, California, y fue criado en Palo Alto, donde su familia se estableció luego de vivir varios años en Israel.

El actor cuenta con ascendencia yemení, rusa e israelí.

Obtuvo una licenciatura en humanidades en la Universidad de California en Berkeley, con énfasis en biología integrativa.

Aunque inicialmente tuvo el deseo de asistir a la escuela de medicina, con el paso del tiempo cambió sus planes y decidió iniciar una carrera en la actuación.

[4]​ Inicialmente, Cohen trabajó durante varios años en teatros de la región como The Magic, la compañía Marin Shakespeare, la compañía Marin, TheatreWorks, el festival San Francisco Shakespeare y el PCPA Theaterfest.