Tras finalizar su formación como actor, Tucci se trasladó a la ciudad de Nueva York, donde para ganarse la vida trabajaba medio tiempo como camarero y por la tarde actuaba en producciones de Broadway y off-Broadway.