Krokidas attended Yale University, where he originally enrolled into acting. Krokidas graduated with a B.A. in theater and American studies, as well as a Distinction in the Major. He later attended New York University, where he studied the Graduate Film program. Krokidas has Greek, Italian, and Jewish ancestry. His maternal grandmother was Jewish.
He resides in New York and is openly gay.