Foa was born in Manhattan, New York. When he was three years old, Foa put together a puzzle in record time, gaining him entry to the prestigious Dalton School. He spent all his remaining school years there. While in high school at Dalton, Foa spent all four summers at Interlochen Arts Camp in upstate Michigan, pursuing his interest in live theater. He continued his theatrical studies at the University of Michigan, graduating with honors and earning a Bachelor of Fine Arts in musical theatre performance. Foa also spent a semester around the world studying Shakespeare and acting at The Royal Academy of Dramatic Arts in London, England.