Mihok was born in New York City, New York to actor parents and attended the Bronx High School of Science. He was raised in Greenwich Village. He is mostly featured is supporting roles in big box office hits such as The Day After Tomorrow, The Perfect Storm , The Thin Red Line, and Romeo + Juliet. He has studied dance and can be seen in former gilfriend Alanis Morrisette's music video So Pure.

He is one of the cavemen in the series Cavemen which is based on the recent "caveman" commercials from GEICO.