Al cinema, Harelik è apparso nel 1999 nel film Election e più tardi, nel 2006, in una commedia intitolata For Your Consideration. Altro impiego di minore importanza è stato quello come doppiatore, quando ha prestato la voce a Rogers nel film d'animazione del 1994 L'incantesimo del lago. La maggior parte delle sue apparizioni, tuttavia, sono avvenute in televisione, grazie alla partecipazione a serie quali Seinfeld, Wings, Grace Under Fire, Will & Grace, Crescere, che fatica! e The Big Bang Theory. I due camei più importanti sono stati nell'episodio finale di Cin cin ed in "Contrappunto", un episodio della quinta stagione di Star Trek: Voyager, nel quale ha interpretato l'ispettore Devore Kashyk.
Il teatro lo vede partecipare invece sia con la veste di attore sia come commediografo. Nel 2005 ha recitato nel musical di BroadwayThe Light in the Piazza, e sempre nello stesso anno egli stesso ha scritto una commedia, The Immigrant, che è stata ben ricevuta da pubblico e critica ed è stata successivamente adattata in un musical dallo stesso titolo.
