Polone empezó en la industria del cine como ayudante en International Creative Management en 1985 y muy poco tiempo después fue ascendido al puesto de agente. Dejó ICM en 1989 para fichar por Bauer / Benedek, una pequeña pero importante agencia de representación. Bauer / Benedek se convirtió posteriormente en United Talent Agency, donde Polone fue nombrado socio a los veintinueve años de edad. Estando en UTA, Polone fue jefe de su departamento televisivo.