Yorgo Constantine grew up in Lower Manhattan, New York City. He lived part of his early life in the Greenwich Village neighborhood, and later moved to the Tribeca neighborhood. Though he identifies as an American, his father is from the Pangrati area of Athens, Greece.
Though Constantine originally aspired to work a career playing professional tennis, he grew interested instead in acting while attending New York University, where he decided to pursue acting professionally. At nineteen or twenty years old, Constantine was brought to Los Angeles, a move he credits for allowing him to go on to act in big Hollywood movies; otherwise, he "probably would have stayed in New York City".