Born in Peekskill, Tucci grew up in Katonah and went to John Jay High School. He graduated from SUNY Purchase, where he majored in acting.